题目描述:
小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从1 拼到多少。 例如,当小蓝有30 张卡片,其中0 到9
各3 张,则小蓝可以拼出1 到10,但是拼11 时卡片1 已经只有一张了,不够拼出11。 现在小蓝手里有0 到9 的卡片各2021张,共20210 张,请问小蓝可以从1拼到多少?
提示:建议使用计算机编程解决问题。
解题思路: 最开始我以为是用卡片上的数字相加,构成一个数,所以实在搞不明白为为什么题目中的例子为什么整不出11来。最后才明白是“拼”出来的,即卡片’1‘和卡片’0‘可以“拼”成卡片‘10’。可能是我刚做完2022年蓝桥杯题再来刷这个题,想复杂了。这说明我读题还是很暴躁的,得改,不得不说最怕的就是编程编出来了,才发现题目理解错了。
回到正题,具体解决方法就很简单了即设立一个数组a,大小为10,下标是0 ~ 9代表拥有卡片的种类,存入的值代表这种卡片的数量。
被拼接的数字从 1 ~ ∞遍历对其逐位拆分并拼接,直到某张卡片没了,就打印刚拼接好的数字。
代码如下:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args){
int a[] = new int[10];
Arrays.fill(a, 2021);
int x = 1;
int j = 1;
while(true) {
j = x;
while(j > 0) {
a[j % 10] --;
if(a[j % 10] == 0) {
System.out.print(x);
return;
}
j = j / 10;
}
x ++;
}
}
}