蓝桥杯真题：卡片（2021 年省赛）

题目描述

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

小蓝有很多数字卡片，每张卡片上都是数字 0 到 9。 小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个， 就保存起来，卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多少。 例如，当小蓝有 30 张卡片，其中 0到 9 各 3 张，则小蓝可以拼出 1到 10， 但是拼 11 时卡片 1 已经只有一张了，不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张，共 20210 张，请问小蓝可以从 1 拼到多少？ 提示：建议使用计算机编程解决问题

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

• #include <iostream>
  #include<algorithm>
  using namespace std;
  const int N=16;
  int cnt[N]={2021,2021,2021,2021,2021,
              2021,2021,2021,2021,2021};
  int main()
  {
        int i=1;
        bool flag=true;
        while(flag){
          int x=i;
          while(x){
            if(cnt[x%10]==0){
              flag=false;
              cout<<i-1;
              break;
            }
            cnt[x%10]--;
            x/=10;
          }
          i++;
        }
   return 0;
  }

  最后输出的结果要进行减一，因为是不符合条件的。