2021年C++B组

卡片题：

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

#include <iostream>
using namespace std;
int a[10];
//初始剩余量都是2021
bool check(int x)//x表示枚举数
{
  while(x)//如果只剩下个位了，则退出循环
  {
      int b=x%10;
      if(b==1){
        if(a[1]==0) return false;
        a[1]--;
      }
      x/=10;
  }
  return true;
}

int main()
{
  // 请在此输入您的代码

  for(int j=0;j<10;j++)
        a[j]=2021;

  for(int i=1;;i++)
  {
    //检查这个数字，如果不能通过，则说明这个数字不能合成
     
    if(!check(i))//这个i是拼不出来的，所以只能拼出i-1
    {
      cout<<i-1<<endl;
      break;
    }

  }
  return 0;
}