蓝桥杯第三章 枚举2【【课后练习】卡片】

题目描述

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

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

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

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

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

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

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

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

运行限制

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

注意事项：

其实这个题很简单，但是自己写这个题的时候很着急，连题都不认真看，导致我一开始以为需要所有的卡片都用光才可以退出，后来发现不是这样

下面是相关题解：

#include <iostream>
using namespace std;
int a[9];
int main()
{
  for(int i=0;i<=9;i++)a[i]=2021;
  int ans=1;
  while(1)
  {
    int t=ans;
    while(t)
    {
      int b=t%10;
      if(a[b]>0)a[b]--;
      else break;
      t=t/10;
    }
    if(t>0)break;
    ans++;
  }
  cout<<ans-1<<endl;
  return 0;
}