魔法卷轴 题目描述 你是一名卷轴师,准备制作法卷轴。制作卷轴时,总成本为 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。
正确答案:参考程序(Python):a,b,x=map(int,input().split());lo=1;hi=10**18;ans=0;while lo<=hi:mid=(lo+hi)//2;cost=a*mid+b*len(str(mid));if cost<=x:ans=mid;lo=mid+1;else:hi=mid-1;print(ans)。样例→404539679。核心:二分卷轴数。
试卷来源:202512 青少年等级考试C/C++真题五级