java卡片

题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

小蓝有很多数字卡片,每张卡片上都是数字
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;
			}
		}
	}
}

你可能感兴趣的:(java学习,java,算法,c++)