题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。 小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多少。 例如,当小蓝有 3030 张卡片,其中 00 到 99 各 33 张,则小蓝可以拼出 11 到 1010, 但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。 现在小蓝手里有 00 到 99 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼到多少? 提示:建议使用计算机编程解决问题
运行限制
最大运行时间:1s
最大运行内存: 128M
public class Main {
public static void main(String[] args) {
int[] num = new int[10];
for (int i = 0; i < num.length; i++) { //数组存储卡片,每个卡片的数量为2021
num[i] = 2021;
}
for (int i = 1;; i++) {
if(exist(num) == 0){ //确认卡片是否用完
System.out.println(i-1);
break;
}
int j = i;
while(j > 0){ //取每个数的由哪些数字组成并在对于数组的位置减去相应个数
int temp = j % 10;
if(num[temp] > 0) num[temp]--;
j /= 10;
}
}
}
public static int exist(int[] num){
for (int i = 0; i < num.length; i++) { //如果有卡片用完则返回0
if(num[i] == 0)
return 0;
}
return 1;
}
}