第十二届蓝桥杯省赛Java B、C组卡片题

试题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);
    }
}