卡片蓝桥杯

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

---

• 这是一道填空题，用枚举模拟就能拿分，而且不考虑时间复杂度，那我们直接上模拟

---

#include<iostream>
#include<algorithm>
using namespace std;
const int N=2010;
int number[N];
int main()
{
	 for(int i=0;i<=9;i++)
	 number[i]=2021;//每张卡片从0到9的个数 
	 for(int i=1;;i++)//从1开始拼接，但是不知道能拼到什么数字，如果卡片不够就减去1 
	 {
	 	int temp=i;//这里的思想是把每个数给拆下来，看看卡片够不够
		 while(temp)
		 {
		 	int t=temp%10;
		 	if(number[t]<=0)
		 	{
		 	cout<<i-1;//最后输出的结果肯定是卡片不够的时候输出 ，一定要先判断是否为0 
		 	return 0;
		   }
		   number[t]--;//卡片数量减去1 
		   temp/=10; //减去1之后再考虑除10 
		  } 
	 }

---

• 思想就是先用数组存每个卡片数量，然后列举数字，取余，卡片减去1，直到为0

---

• 结果是3181