CF817C.Really Big Numbers(二分 思维)

linkkk
题意：
定义美丽数为数位和与数值的差大于等于$s$的数，问有多少个美丽数小于等于$n$
思路：
可以看出美丽数是满足单调性的，如果$x$是美丽数，那么$x+1$也一定是美丽数，相当于等式两边都增加了$1$，等式依旧成立。二分找到最小的美丽数即可。
代码：

// Problem: C. Really Big Numbers
// Contest: Codeforces - Educational Codeforces Round 23
// URL: https://codeforces.com/problemset/problem/817/C
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll n,s;

bool check(ll x){
	ll sum=0,tmp=x;
	while(x){
		sum+=x%10;x/=10;
	}
	return abs(sum-tmp)>=s;
}

int main(){
	cin>>n>>s;
	
	ll l=1,r=2e18,ans=n;
	
	//cout<<check(11)<<" "<<check(12)<<" "<<check(13)<<"\n";
	
	while(l<=r){
		ll mid=(l+r)/2;
		if(check(mid)) ans=mid,r=mid-1;
		else l=mid+1;
	}
	cout<<max(0ll,n-ans+1)<<endl;
	return 0;
}