题目描述:
小蓝有很多数字卡片,每张卡片上有数字 0-9。小蓝想从 1 开始拼出正整数,每拼一个数后,卡片不能再使用。小蓝有每种数字的卡片 2021 张,问小蓝能从 1 拼到多少个数。
代码:
public class Main {public static void main(String[] args) {// 定义一个数组 'a',用于记录每个数字 0-9 的使用次数int[] a = new int[10];// 从数字 1 开始,不断递增进行检查,直到发现无法拼出的数字for (int s = 1; ; s++) {// 将当前数字 s 赋值给 temp,用于逐位分解数字int temp = s;// 通过 while 循环将数字 s 按位分解,并记录每个数字的使用次数while (temp > 0) {// temp % 10 得到数字 s 的最低位,使用一次该数字卡片a[temp % 10]++;// temp /= 10 去掉最低位,继续处理下一个数字temp /= 10;}// 检查数组 a,判断是否有某个数字的卡片使用次数超过 2021 张for (int i = 0; i < 10; i++) {// 如果发现某个数字的使用次数超过 2021,则输出结果并结束程序if (a[i] > 2021) {// 输出 s-1,因为 s 是无法拼出的数字,s-1 是最后一个成功拼出的数System.out.println(s - 1);// 终止程序,表示已经找到了结果return;}}}}
}