蓝桥杯——卡片

题目描述

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

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

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

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

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

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

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

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

运行限制

• 最大运行时间：1s

• 最大运行内存: 128M

解题思路

卡片1是最先消耗完的，所以应统计1的使用次数，大于2021时（即1只有一张时），在2021临界点时输出i-1。

代码

#include <iostream>
using namespace std;
int main()
{
  int num=0;
  for(int i = 0;1;i++){
    if(i%10==1) num++;
    if(i/10%10==1) num++;
    if(i/100%10==1) num++;
    if(i/1000==1) num++;

    if(num>2021){
      cout<<i-1;//输出前面那个数，因为i肯定凑不成，而i-1可以。
      break;
    }
  }
  return 0;
}

结果为3181。