卡片

卡片

题目描述

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

小蓝有很多数字卡片，每张卡片上都是数字 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 main()
{
  // 请在此输入您的代码
  int i;
  int arr[10];//可以是int arr[9];
  for(i=0;i<10;i++){
    arr[i]=2021;//记录0-9这10张卡片的数量，开始都是2021张
  }
  for(i=1;;i++){//由于不知道到i的边界值，省略，会一直执行
    int x=i;    //用x来存放每一个i的值，防止i值的改变
    while(x){
      if(arr[x%10]==0){//当有一张卡片的数量剩余为0张的时候，输出前一个i的值，也就是i-1，并退出
        cout<<i-1;//可以是cout<<i-1<<endl;
        exit(0);
      }  
      arr[x%10]--;  //每一张卡片数量减少1
      x/=10;
    }
  }
  return 0;
}