卡片
题目
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字0到9。
小蓝准备用这些卡片来拼些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少。
例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,
但是拼11时卡片1已经只有一张了,不够拼出11。
现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?
提示:建议使用计算机编程解决问题。
运行限制
·最大运行时间:1s。最大运行内存:128M
题目分析
这个题目一开始我们会把他复杂化,以为需要遍历0-9,然后寻找出最快消耗完的数,然后再输出最后拼出来的数。
其实,当我们把问题简单化后就会发现,其实在0-9当中,最先被消耗完的数是1,我们只需要寻找出消耗完1后拼出来的数即可。
代码(c++)
#include <iostream> using namespace std; int main() { int sum=2021; int i; for(i=1;i<20210;i++) { int temp=i; while(temp) { int b=temp%10; if(b==1&&sum>0) { sum--; } temp/=10; } if(sum==0) { break; } } cout<<i; return 0; }