蓝桥杯--卡片【2021第十二届蓝桥杯C/C++省赛B组】

蓝桥杯--卡片【2021第十二届蓝桥杯C/C++省赛B组】

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

小蓝有很多数字卡片，每张卡片上都是数字 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 num;
int flag;
int times[10];

int main()
{
	for(int i=0;i<10;i++)
		times[i]=2021;
	while(++num)
	{
		int x=num;
		while(x)
		{
			int d=x%10;
			if(times[d]<=0)
			{
				flag=1;
				break;
			}
			times[d]--;
			x/=10;
		}
		if(flag) break;
	}
	cout<<num-1;
	return 0;
}