比赛时不知道为啥一开始用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;
}