2467: LQ1137 卡片 省赛
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1拼到多少?
Input
无
Output
一个整数。
Sample Input Copy
无
Sample Output Copy
无
HINT
提示:开个数组存下0-9卡牌的数量,
然后从1开始往后遍历
每次都分解当前遍历的数
如果出现卡牌数量为零
说明当前数无法拼出
直接输出上一个数