【蓝桥杯】试题 B: 卡片（Java）

/*
 * 试题 B: 卡片
本题总分：5 分
【问题描述】
小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，
就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如，当小蓝有 30 张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，
但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。
现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1
拼到多少？
提示：建议使用计算机编程解决问题。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

 */
public class Exam_2021_1_2 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		
		int[] arr = new int[10]; 
		
		for(int i = 0; i < 10;i++) {
			arr[i] = 2021;
		}
		int i = 1;
		for(i = 1;i < 1000000;i++) {
			String tmp = ""+i;
			for(int j = 0;j < tmp.length();j++) {
				int index = Integer.valueOf(tmp.charAt(j) - '0');
				System.out.println();
				if(arr[index] == 0) {
					System.out.println(i - 1);
					System.exit(0);
				}else {				
					arr[index]--;
				}
			}
		}
		
		
		
	}
	
	

}