首页 › 题库 › C/C++编程考级 › C/C++编程五级 › 简答题
简答题 偏难
#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 &lt;bits/stdc++.h&gt; using namespace std; int main() {     long long a, b, x;     cin &gt;&gt; a &gt;&gt; b &gt;&gt; x;     if(a+b&gt;x) {         cout &lt;&lt; 0;         return 0;     }     long long ans=0;     for(int k=1; k&lt;=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 &gt; n)             ans = max(ans, n);         else if(ma&gt;=m)             ans = max(ans, min(ma, n));     }     cout &lt;&lt; ans;     return 0; }</pre>
这道题暂未补解析。