试题B:卡片本题总分:5分
【问题描述】
小蓝有很多数字卡片,每张卡片上都是数字О到9。
小蓝准备用这些卡片来拼一些数,他想从1开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少。
例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11。
现在小蓝手里有О到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?
提示:建议使用计算机编程解决问题。
【笞案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
3181
import java.util.*;
public class Main{
public static void main(String[] args) {
int sum=0;
ArrayList<Integer> arrayList=new ArrayList<Integer>();
//先给数组赋值
for (int i = 0; i < 2021; i++) {
for (int j = 0; j < 10; j++) {
arrayList.add(j);
}
}
//做个计数器
for (int i = 1; i < 20210; i++) {
String string=(i+"");
//分割字符串
for (int j = 0; j < string.length(); j++) {
String string2=string.substring(j,j+1);
int b=Integer.parseInt(string2);
//检验下数组里有没有这个数
for (int j2 = 0; j2 < arrayList.size(); j2++) {
if (b==arrayList.get(j2)) {
arrayList.set(j2,-1);
break;
}
//如果没有就结束
if (j2==arrayList.size()-1&&b!=arrayList.get(j2)) {
System.out.println(sum);return;
}
}
}
sum++;
}
System.out.println(sum);
}
}
就笨的就是我这种
还有另外一种,原网址:第十二届蓝桥杯 2021年省赛真题 (Java 大学C组)
public class Test {
public static void main(String[] args) {
int ans = 1, figure[] = new int[10];
flag: for (int i = 1; ; i = ++ans) {
do if (figure[i % 10]++ == 2021) break flag;
while ((i /= 10) > 0);
}
System.out.println(ans - 1);
}
}