使用c++解决2021年十三届蓝桥杯试题A：卡片

加粗样式# 1.使用c++解决2021年十三届蓝桥杯试题A：卡片

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

解决方案：

#include<iostream>
using namespace std;
int main(){
	//0-9为10张卡片，用下标数组代表，个数代表多少张
	// 开始输出正整数的时候，同时减少数组的值 
	int arr[10]; 
	int num=1;
	int temp;
	int arrNum; //数组下标 
	bool flag = true;
	for(int i= 0; i<10; i++)
	{
		arr[i]=2021;
	}
	//将一个数字的个、十、百...拆分，先判断数组值是否为0，不是的话减一，是的话输出结束
	
	while(flag){
		
		temp = num;
		while(temp!=0){
		arrNum = temp%10;
		if(arr[arrNum] != 0 )
		{
			//cout<<arrNum<< endl;
			arr[arrNum]--;
		}else
		{
			//注意；最后一张没有拼成数字num，所以最后应该成功的数字应该是上一个即num-1 
			cout<<"num："<< num-1<<endl; 
			flag = false;
			break;
		}
	
		temp = temp/10;
		}
		num++;
		
	} 
	 
	cout <<"hello world";
	return 0;
}```

最终结果：3181