题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。
小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从 11 拼到多少。
例如,当小蓝有 3030 张卡片,其中 00 到 99 各 33 张,则小蓝可以拼出 11 到 1010,
但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。
现在小蓝手里有 00 到 99 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼到多少?
提示:建议使用计算机编程解决问题。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
思路一:第一步用一个数组(number)来存储0到9数字,用for循环来一次为0到9遍历数目。第二步,经历多次遍历。遍历次数的不确定,所以只有从1开始的初始值,每一步i++。第三步,用一个临时变量来把每次组成的数字给保存下来。第四步,对当前的数字(temp)取余,先取个位数字,然后再(number【t】--)代表这个数字少了1个,第五步,在每取一个个位数的下边执行一个if语句,if(number[t]<=0)代表着该卡片已经用完了,cout<<i-1<<endl;因为执行到这里代表着此时的number【t】已经用完了,所以有i-1个方案。第六步,接着对下一位取余t/=10;第七步,当余数为0时跳出循环while(temp!=0)在第四步之前走这个循环。