蓝桥杯打卡 | 统计数字出现的个数 | 数组的作用

蓝桥杯打卡：卡片

题目

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

解题思路

• 从一开始，统计数字出现的个数即可

• 因为统计的数字刚好是 0-9，所以用一个长度为 10 的数组来统计

• 刚好坐标也就是 0-9，所以直接在相应的位置上填充2021即可

• 然后对每次统计出来的元素进行删减

代码

import java.util.Arrays;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
//		统计题，使用数组来统计0-9的个数，然后从1开始到2021，然后将数字减去即可得到最大的数字
		int[] count = new int[10];
		Arrays.fill(count, 2021); // 用2021填充整个数组
		
		boolean flag = true;
		for(int i=1; flag ; i++) {
			int n = i;
			while(n!=0) {
				count[n%10]--;
				if(count[n%10]<=0) {System.out.println(i); flag = false; break;}
				n/=10;
			}
		}
	}

}

答案