/**
二分
直接查找也可以,只是复杂度太高,跑不过去
计算位数然后根据a和b计算出sum的值与x比较
判断在哪个区间范围内
二分范围,降低复杂度
**/
ll a,b,x;
ll l,r,mid;
int ans;
bool chack(int n)
{
int k = n;
int cnt = 0;
ll sum = 0;
while(k)//判断n的位数
{
k /= 10;
cnt++;
}
sum = n*a+cnt*b;//判断中间数计算值与x的大小
if(sum <= x) return true;//答案在右区间
else return false;//答案在左区间
}
int main()
{
scanf("%lld%lld%lld",&a,&b,&x);
l = 1; r = 1e9;
ans = 0;
while(l <= r)
{
mid = (l+r) >> 1;// 右移>>1 相当于 /2
if(chack(mid))
{
ans = mid;
l = mid+1;
}
else
r = mid-1;
}
printf("%lld\n",ans);
return 0;
}
upc Buy an Integer#二分
最新推荐文章于 2020-04-19 22:48:53 发布