简答题
偏难
#13105
魔法卷轴 题目描述 你是一名卷轴师,准备制作法卷轴。制作卷轴时,总成本为 a×n + b×d(n),其中 n 是卷轴的数量,d(n) 是 n 的十进制位数。 你…
魔法卷轴
题目描述
你是一名卷轴师,准备制作法卷轴。制作卷轴时,总成本为 a×n + b×d(n),其中 n 是卷轴的数量,d(n) 是 n 的十进制位数。
你拥有 x 单位魔法材料。请问你最多能制作多少个卷轴?如果连一个卷轴都不能制作,输出 0。
输入格式
行三个整数 a、b、x。
输出格式
一个整数,表示答案。
输入样例1
18 395432867 10840610026
输出样例1
404539679
输入样例2
5 826766933 11100722310
输出样例2
731963982
输入样例3
1234 56789 314159265
输出样例3
254309
数据范围
1≤a、b≤10^9,1<=x<10^18。
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <bits/stdc++.h>
using namespace std;
int main() {
long long a, b, x;
cin >> a >> b >> x;
if(a+b>x) {
cout << 0;
return 0;
}
long long ans=0;
for(int k=1; k<=10; k++) { // k是位数
long long m = pow(10, k-1); //最小的数
long long n = pow(10, k)-1; //最大的数
long long ma = (x-b*k)/a;
if(ma > n)
ans = max(ans, n);
else if(ma>=m)
ans = max(ans, min(ma, n));
}
cout << ans;
return 0;
}</pre>
这道题暂未补解析。