D. Decrease the Sum of Digits

https://codeforces.com/contest/1409/problem/D
贪心，从高位往地位看，越高位的改变需要的代价就越大，前缀和，如果前缀和>=s,停止，进行一步特判，就是现在恰好等于s，而且后面全是0。否则从这个地方开始后面所有的数全部变零，得到答案。

#include<bits/stdc++.h>
#define ll long long
#define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);
using namespace std;
const int maxn=1e2+5,INF=0x3f3f3f3f;
char s[maxn];
int main()
{
    ios;
    int t;
    cin>>t;
    while(t--)
    {
        int sum;
        ll ans=0,ans1=0;
        cin>>s>>sum;
        int n=strlen(s);
        for(int i=0;i<n;i++)
        {
            if(s[i]-'0'+ans<sum)
                ans+=s[i]-'0';
            else
            {
                int cur=i,flag=0;
                if(s[cur]-'0'+ans==sum)
                {
                    cur++;
                    while(cur<n)
                    {
                        if(s[cur]!='0')
                            flag=1;
                        cur++;
                    }
                    if(flag==0)
                        break;
                }
                ll t=0,t1=1;
                for(int j=i;j<=n-1;j++)
                {
                    t=t*10+s[j]-'0';
                    t1*=10;
                }
                ans1=t1-t;
                break;
            }
        }
        cout<<ans1<<endl;
    }
    return 0;
}

或者直接暴力匹配就行
从cf上摘取的

    #include <bits/stdc++.h>
    using namespace std;
    long long sum(long long a){
    	long long ans=0;
    	while(a>0){
    		ans+=a%10;
    		a/=10;
    	}
    	return ans;
    }
    long long n,s;
    int main() {
    	int t;
    	cin>>t;
    	while(t--){
    		cin>>n>>s;
    		long long d=10,buf=n;
    		while(sum(n)>s){
    			n+=d-n%d;
    			d*=10;
    		}
    		cout<<n-buf<<"\n";
    	}
    	return 0;
    }