蓝桥杯：卡片 (填空题)

题目链接

题目描述

思路：

答案是：3181

---

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。

小蓝准备用这些卡片来拼一些数，他想从 1 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从 1 拼到多少。

例如，当小蓝有 30张卡片，其中 0 到 9 各 3 张，则小蓝可以拼出 1 到 10，

但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。

现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？

提示：建议使用计算机编程解决问题。

思路：

        我们可以开长度为10的数组，这样下标0就代表这卡片0，然后对应的值是2021。

        然后我们for循环i，令n = i，先判断n最后一位剩余的卡片数量是多少，也就是数组对应位置的值是多少，如果为0了，则代表当前i是无法拼接成的，所以我们直接输出i-1就行。

        如果当前数组对应的值没有为0，那么我们就让数组对应的值自减，然后继续找n的下一位数字。

import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        //开一个数组记录卡片数量
        int[] nums = new int[10];
        //填充为2021
        Arrays.fill(nums,2021);
        //问题是可以从1拼接到多少，直接for，然后在for里面消耗卡片
        for(int i = 1;true;i++){
          //n用来取位数，消耗卡片
          int n = i; 
          while(n > 0){
            //如果该卡片为0了，则代表当前无法完成拼接，也就是当前的i拼不完，但是i-1肯定是拼接完成了的
            if(nums[ n%10] == 0){
              System.out.println(i-1);
              //return直接结束main方法
              return ;
            }
            //对应数量的卡片减少一张
            nums[ n%10 ]--;
            //n继续取位数
            n /= 10;
          }
        }
    }
}

答案是：3181