题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字
0
0 到
9
9。
小蓝准备用这些卡片来拼一些数,他想从
1
1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从
1
1 拼到多少。
例如,当小蓝有
30
30 张卡片,其中
0
0 到
9
9 各
3
3 张,则小蓝可以拼出
1
1 到
10
10,
但是拼
11
11 时卡片
1
1 已经只有一张了,不够拼出
11
11。
现在小蓝手里有
0
0 到
9
9 的卡片各
2021
2021 张,共
20210
20210 张,请问小蓝可以从
1
1 拼到多少?
提示:建议使用计算机编程解决问题。
运行限制
最大运行时间:1s
最大运行内存: 128M
public class Main {
private static int num[] = { 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021 };
private static int check(int x) {
while (x > 0) {
int now = x % 10;
if (num[now] > 0)
num[now]--;
else
return 0;
x /= 10;
}
return 1;
}
public static void main(String[] args) {
for (int i = 1;; i++) {
if (check(i) == 0) {
System.out.println(i - 1);
break;
}
}
}
}