Description 给出一个数n，要求构造一个各位数之和不小于k的数，使得这个数和n不同的位数最少，输出差别最少的位数 Input 输入一整数k和一个数字串n(1<=k<=1e9,1<=n<=1e100000) Output 输出差别最少的位数 Sample Input 3 11 Sample Output 1 Solution 看n的各位数之和与k差多少，如果大于等于k则答案是0，否则0开始把低位的数字补成9一直到各位数之和不小于k为止 Code
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> #include<map> #include<set> #include<ctime> using namespace std; typedef long long ll; typedef pair<int,int>P; const int maxn=100001; int k,num[10]; char s[maxn]; int main() { scanf("%d%s",&k,s); int len=strlen(s),sum=0,ans=0; memset(num,0,sizeof(num)); for(int i=0;i<len;i++)sum+=s[i]-'0',num[s[i]-'0']++; k-=sum; for(int i=0;i<=9;i++) { if(k<=0)break; if((9-i)*num[i]<=k)k-=(9-i)*num[i],ans+=num[i]; else ans+=(k+8-i)/(9-i),k=0; } printf("%d\n",ans); return 0; }