(cf)Decrease the Sum of Digits

题意：至少加几使得n的位数之和小于等于s。
题解：可以发现，当n不断加一时位数之和一般是增加的，只有增加到10的倍数位数之和才会减小，所以每次增加到离n最近的10的倍数，得出最小值。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int f(ll n)
{int res = 0;while (n)res += n % 10, n /= 10;return res;
}
int main()
{int t, s;ll n;cin >> t;while (t--){cin >> n >> s;if (f(n) <= s) cout << 0 << endl;else{ll ans = 0, tt = 1;while (f(n) > s){if (n % 10 == 0) n /= 10, tt *= 10;else n++, ans += tt;}cout << ans << endl;}}
}

(cf)Decrease the Sum of Digits相关推荐

codeforces 1060b Maximum Sum of Digits（思维题）
You are given a positive integer n Let S(x) be sum of digits in base 10 representation of x, for exa ...
【 CodeForces - 1060B 】Maximum Sum of Digits（思维，构造）
题干: You are given a positive integer nn. Let S(x)S(x) be sum of digits in base 10 representation of ...
CF489C Given Length and Sum of Digits
题目: Given Length and Sum of Digits ,哈哈,我们今天来看一道比较简单的贪心题,虽然比较简单,但是如果不仔细的话很容易出错的额,这是选自codeforce 489C上的 ...
第六章第二题（求一个整数各位数字之和）(Sum the digits in an integer)
*6.2(求一个整数各位数字之和)编写一个方法,计算一个整数各位数字之和.使用下面的方法头: public static int sumDigits(long n) 例如:sumDigits(234) ...
cf489c Given Length and Sum of Digits...
cf489c Given Length and Sum of Digits... 题目描述 You have a positive integer m and a non-negative integ ...
【HZNUOJ】【C系列3.8】Lucky Sum of Digits
[C系列3.8]Lucky Sum of Digits Time Limit: 10 s Memory Limit: 32 MB Submission:513 AC:156 ...
codeforces E. Sum of Digits
这题可以暴力打本地表... 等正解出来再搞正解对于k=0 我们让9尽量多就行这个可以特判对于k=1 暴力打表到1e9 对于k>=2 暴力打表到1e6(发现1e6以上就没有变化了) 当然这 ...
贪心 ---- Educational Codeforces Round 90 (Rated for Div. 2)E. Sum of Digits[数位贡献+思维题+贪心]
题目链接题目大意:就是给你nnn和kkk然后再定义一个函数f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和f(x)是十进制数x各个位数之和叫你求出最小的x使得f(x)+f(x+1) ...
CodeForces - 1373E Sum of Digits(贪心)
题目链接:点击查看题目大意:设 f( x ) 为 x 的数位之和,给出一个 n 和一个 k ,求的最小 x ,若不存在,输出 -1 题目分析:因为 n 和 k 比较小,所以可以打表,当 k 为 ...
hdu 3022 Sum of Digits
http://acm.hdu.edu.cn/showproblem.php?pid=3022 题意: 最多不超过10000组数据,每组数据给定两个数n,m,求一个最小的数,使得该数每一位之和等于n,每 ...

(cf)Decrease the Sum of Digits

(cf)Decrease the Sum of Digits相关推荐

最新文章

热门文章