编程练习【卡片问题（蓝桥杯）】

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

【问题分析】

由题我们可以得知，我们需要将每个数字的每位数拿出来，每个数字的总和不能超过2021，因此我们可以建立一个int[]数组，每一位都对应一个数字，数组中存放10个2021，然后从1开始累加，拿到每个数字后将数字转换为字符数组，每次出现哪个数字即在数组相应的数字个数减一，直到减为0推出循环。

参考代码如下：

import java.util.Arrays;

public class Main {
	 public static void main(String[] args) {
		int[] chs=new int[10];
		//填充数组每个数字为2021个
		Arrays.fill(chs, 2021);
		//数字累加
		for(int i=0;;i++) {
			//拿到每个数字后转换为字符数组
			for(char c:String.valueOf(i).toCharArray()) {
				//当数字相应数字的个数为0时，表示这个数字无法拼成
				if(chs[c-'0']==0) {
					//输出当前没拼成的数字的前一个数字,即为所求
					System.out.println(i-1);
					return;
				}
				//如果数字还有，相应数字个数减一
				chs[c-'0']--;
			}
		}
	}
}