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

原创已于 2022-02-21 21:05:00 修改 · 702 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #p2p #linq

于 2022-02-21 21:01:47 首次发布

该博客探讨了一个问题，即拥有一定数量的0到9数字卡片时，能拼出的最大正整数。在这个例子中，小蓝有2021张0到9的卡片，通过编程计算得出小蓝能从1拼到的数字。这个问题涉及到了数字的组合和资源限制的计算。

题目描述

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

小蓝有很多数字卡片，每张卡片上都是数字 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;
}

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