蓝桥杯题解(Java)：卡片

蓝桥杯题解(Java)：卡片 卡片 题目描述

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

小蓝有很多数字卡片，每张卡片上都是数字0到9。
小蓝准备用这些卡片来拼一些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少。
例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了，不够拼出11。
现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少?

运行限制

最大运行时间：1s
最大运行内存: 128M

解答：先附上代码

public class Main {
	public static void main(String[] args) {
		int[] num = new int[10];
		int temp;
		int t;
		int i;
		boolean flag = false;
		for(i = 0; i < 10; i++) {
			num[i] = 2021;
		}
		for(i = 1;; i++) {
			temp = i; 
			while(temp != 0) {
				t = temp % 10;
				if(num[t] <= 0) {
					flag = true;
					break;
				}
				num[t]--;
				temp /= 10;
			}
			if(flag) {
				break;
			}
		}
		System.out.println(i-1);
	}
}

下面是拆分讲解

首先，我们用长度为10的数组，来模拟数值为0～9的卡片，每一张都有2021张。因此我们对数组做初始化。比如：num[2] = 2021表示的是数值为2的卡片有2021张。

int[] num = new int[10];
for(i = 0; i < 10; i++) {
	num[i] = 2021;
}

我们用一层从1开始的for循环，来模拟小蓝想知道的：自己能从1拼到多少。
由于 i 的值不能随意改变，所以我们将其值交给 temp 来管理。

for(i = 1;;i++) {
	temp = i; 
}

下面的这些代码可能比较难理解，也是本题的关键！
我们先理解一点，比如说想要拼得的数字是12，那么我们就需要一张1，一张2，用过之后我们就不能再用了。
因此，我们应该可以想到：整数的拆分。12拆分成1和2，即
12 --> 12 % 10 = 2 --> 12 / 10 = 1
理解到这里下面的代码就应该明白得差不多了。
其中while循环内部的if语句，它的意思是判断此时想拼的数字是否能拼出来。就比如题目中所提到的11拼不出来的问题。

while(temp != 0) {
	t = temp % 10;
	if(num[t] <= 0) {
		flag = true;
		break;
	}
	num[t]--;
	temp /= 10;
}

两块内容结合起来，大的框架就完成了。
加油！一起进步

答案：3181