蓝桥2021A组A题

问题描述

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

参考答案

3181

解析

求解本题首先应该定义一个长度为10的数组，用来存放1~9的卡片数量，下标代表数字，元素代表卡片已经使用的张数，初始值为0，每种卡片的使用超过2021张则输出结果。

参考程序

#include<iostream>
using namespace std;
int a[10];
int main()
{
for(int s=1;;s++){
int temp=s;
while(temp){
a[temp%10]++;
temp/=10;
}
for(int i=0;i<10;i++)
  if(a[i]==2021)
  {
  cout<<s<<endl;
  return 0;
      }
    }
  }

难度等级

⭐️⭐️(1-10星）