每日博客
卡片
题目描述:
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字0到9。小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能从1拼到多少。例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。
现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?
分析:
因为1是排在最前面的,我们可以想出来1是最先进行消耗完毕的,所以我们只要记录下来1最后用尽的那一数是多少,我们可以使用一个while循环把1消耗进行记录下来,就是递减,出现1就递减1,等于0的时候就是我们需要的那一解
#include <iostream> using namespace std; int main() { long int i=0; long int sum = 2021,tmp=0; long int b=0; for(i=1; i<20210; i++) { //记住需要一个数把i的值给记下来,因为后面的相除那一个数是发生变化 tmp=i; while(tmp) { b = tmp%10; if(b==1 && sum>0) { sum-=1; } tmp/=10; } if (sum==0) { break; } } cout<<i; return 0; }

浙公网安备 33010602011771号