题目描述:
小蓝有很多数字卡片,每张卡片上有数字 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;
}
}
}
}
}