售卖数字（二分）找不到原题

比赛时不知道为啥一开始用ll没写出来，代码找不到了

后来就坚定地用double来二分

流程

情景：售价随N增大而增大，用二分
答案区间在售卖数字1-1e9,还有个买不到时输出的0，因此将l，r设置为0，1e9

check函数里写个位数计算小程序
ll t = mid,cnt = 0;
while(t){
    t /= 10;
    cnt ++;
}
 

******************

完整ac代码

#include <iostream>
using namespace std;
typedef long long ll;
ll A,B,X;
bool check(ll mid){
    ll cnt = 0,t = mid;
    while(t){
        t /= 10;
        cnt++;
    }
    if(A * mid + B * cnt <= X) return true;
    else return false;
}
int main(){
    cin >> A >> B >> X;
    ll l = 0,r = 1e9;
    while (l < r){
        ll mid = (l + r + 1) >> 1;
        if(check(mid)) l = mid;
        else r = mid -1 ;
    }
    cout << l << endl;
    return 0;
}