【二分】【codeforces817C】Really Big Numbers

诶嘿嘿，题目传送门

题目描述

给定n和s，求出1——n中有多少数满足该数减去其所有数位数字之和大于或等于s的性质

输出满足数的个数 (1 ≤ n, s ≤ 10^18).

思路

首先我们观察一下这题其实和个位没有什么关系，因为个位已经减去，所以每十个数得到的结果是一样的，我们通过规律可知，该数减去其所有数位数字之和是一个单调递增的函数，所以我们二分答案即可

代码

#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <iomanip>
#include <cstring>
#include <string>
#define ll long long
using namespace std;
ll n,S,an;
int a[10001];
inline void fj(ll x){
an=0;
while(x>0)a[++an]=x%10,x/=10;
}
inline ll check(ll w){
if(w==0) return 0;
fj(w);
for(int i=1;i<=an;++i)w-=a[i];
return w;
}
int main(){
scanf("%lld%lld",&n,&S);
ll l=0,r=n;
while(l<r){
ll mid=(l+r)>>1;
if(check(mid)<S)l=mid+1;
else r=mid;
}
r=r-r%10;
if(check(r)>=S)cout<<n-r+1;
else cout<<0;
return 0;
}

是不是很简单呢？？