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