Codeforces 977A Wrong Subtraction
cf更新了,現在每道題都有難度係數了。
這道題是目前難度係數最低的一道題2333333
模擬。
#define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <algorithm> #include <deque> #include <iostream> #include <string> #include <math.h> using namespace std; int n, k; int getLast(int x) { return x % 10; } int main() { scanf("%d %d", &n, &k); while (k--) { if (getLast(n)) { n -= 1; } else { n /= 10; } } printf("%d\n", n); //system("pause"); return 0; }
相關推薦
Codeforces 977A Wrong Subtraction
cf更新了,現在每道題都有難度係數了。 這道題是目前難度係數最低的一道題2333333 模擬。 #define _CRT_SECURE_NO_WARNINGS #include <cstd
Codeforces 1076B Divisor Subtraction
線性篩法,數學問題,找規律。 You are given an integer number nn. The following algorithm is applied to it: if n=0n=0, then end
Codeforces 1076B Divisor Subtraction
線性篩法,數學問題,找規律。 You are given an integer number nn. The following algorithm is applied to it: if
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction
觀察易得 1.質數無1和自身外的因子 且只有本身既質又因 按題意直接一步減自身至零 2.若N是偶數則一直減2直到0 所有質數都是奇數 奇數減奇數易得偶數 再回到條件2 一步到位 所以操作次數不會太多 線篩打表 結合1 2 暴力模擬即可 /* Z
Codeforces Round #525 (Div. 2)B. Ehab and subtraction
B. Ehab and subtraction 題目連結:https://codeforc.es/contest/1088/problem/B 題意: 給出n個數,給出k次操作,然後每次操作把所有數減去最小值,輸出這個最小值,k用不完用0來補。 題解: 考慮到重複的數會被一起減去,所以我用了個set
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction(思維)
題意是輸入一個n,求出n的最小質因數d,然後n減去d,每減一次算一次操作,問需要減多少次才能使n減為0 思路就是分情況討論,對於偶數來說最小的質因數就是2,所以直接除以
Codeforces Round #525 (Div. 2) B. Ehab and subtraction
題解 題目大意 給一個數列n 每次將其中最小的元素取出並輸出 整個序列非0元素全部減去這個最小元素往復操作k次 將陣列排序併除重 因為如果元素相同肯定減去之後另一個為0 記錄一個減去的量每次取出最小的 輸出值-減去量 AC程式碼 #include <stdio.h>
Codeforces Round #479 (Div. 3)題解 977A 977B 977C 977D 977E 977F
A. Wrong Subtraction這兩句話決定了題意:(如果一個數n結尾的最後一個數字是1,就減1,是0 就去掉。問k次以後這個數是多少if the last digit of the numbe
2016-2017 CT S03E01: Codeforces Trainings Season 3 Episode 1 J Wrong Answer 最大獨立集
題意: 一個最大為2000*2000的矩陣,有h個橫著的單詞,v個豎著單詞,橫著的可能與豎著的有交叉,交叉的字元只能選其一放在格子內,問怎樣選擇才能使矩陣內單詞的數量最多,輸出最多有多少個。(注意同一行的單詞不會有交叉) 解法: 最大獨立集,因為橫著的與橫著不會有交叉,豎著
Codeforces 803G Periodic RMQ Problem ST表+動態開節點線段樹
ces 細節 ren urn 區間覆蓋 d+ ins cstring pro 思路: (我也不知道這是不是正解) ST表預處理出來原數列的兩點之間的min 再搞一個動態開節點線段樹 節點記錄ans 和標記 lazy=-1 當前節點的ans可用 lazy=0 沒被
codeforces 798C Mike and gcd problem
opera can sample pan using str ssl else font C.Mike and gcd problem Mike has a sequence A?=?[a1,?a2,?...,?an] of length n. He cons
【推導】Codeforces Round #411 (Div. 1) A. Find Amir
div sca ace space for amp clu ret blog 1 2 3 4 5 6 7 4-5-3-6-2-7-1 答案是(n-1)/2 #include<cstdio> using namespace std; int n; int mai
Codeforces 55D Beautiful numbers(數位dp)
pac urn etc number div clu 能夠 是我 tdi 題目大意:T(<=10)組數據,求[a,b]能夠被其每個數位的數都整除的數(a,b<=9*10^18) 這題差一點就想出來了,可是最後一步好難想也好妙啊 首先這個數能夠整除各個
A - Superset CodeForces - 97B(人生第一個分治法,感覺,像二分啊。。)
但是 ++ 是什麽 force else super 結構體 運算 代碼 /* 分治法,第一次做不是很懂,借鑒了神犇代碼,但實操之後感覺像二分,,可能做得少了或者就是。。。。 */ 題目大意: 一個集合裏有若幹點,要求你添加某些點後保證這個集合裏的任意兩點滿足以下三個條件中
Codeforces 601A
pan clas cout continue bre esp scan ace bsp #include <bits/stdc++.h> using namespace std; #define maxn 411 #define INF 11111
Codeforces Round #263 (Div.1) B. Appleman and Tree
ace apple n+1 test right art [0 pan target 題目地址:http://codeforces.com/contest/461/problem/B 題目大意:給一棵樹。每一個點為白色或黑色。切斷一些邊,使得每一個連通塊有且僅有一個黑點
codeforces 797 E. Array Queries【dp,暴力】
round codeforce ems 狀態轉移方程 printf ret scan std spa 題目鏈接:codeforces 797 E. Array Queries 題意:給你一個長度為n的數組a,和q個詢問,每次詢問為(p,k),相應的把p轉換為p+a[
Codeforces:"North-East"
nor font sort pan pos ace ons lower insert Codeforces:"North-East" 題目鏈接:http://codeforces.com/gym/101246/problem/H 題目大意:空間內有$n$個點,現取$x$
Codeforces Round #221 (Div. 2) D
cpp 位置 input memset ont code init cal 矩形 有點郁悶的題目,給了2000ms,可是n,m的範圍已經是5000了。5000 * 5000一般在別的OJ已經是超了2000ms,一開始不敢敲。看了下別人有n*m的潛逃循環,原來CF的機子如
Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) B. T-Shirt Hunt
seconds ack ble pseudo lose tinc += repeat ac代碼 B. T-Shirt Hunt time limit per test2 seconds memory limit per test256 megabytes inputsta