【每天例题】蓝桥杯 c++ 卡片

卡片

题目

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片，每张卡片上都是数字0到9。
小蓝准备用这些卡片来拼些数，他想从1开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。
小蓝想知道自己能从1拼到多少。
例如，当小蓝有30张卡片，其中0到9各3张，则小蓝可以拼出1到10,
但是拼11时卡片1已经只有一张了，不够拼出11。
现在小蓝手里有0到9的卡片各2021张，共20210张，请问小蓝可以从1拼到多少?
提示:建议使用计算机编程解决问题。
运行限制
·最大运行时间:1s。最大运行内存:128M

蓝桥杯 卡片题目

题目分析

这个题目一开始我们会把他复杂化，以为需要遍历0-9，然后寻找出最快消耗完的数，然后再输出最后拼出来的数。

其实，当我们把问题简单化后就会发现，其实在0-9当中，最先被消耗完的数是1，我们只需要寻找出消耗完1后拼出来的数即可。

代码（c++）

#include <iostream>
using namespace std;
int main()
{
	int sum=2021;
	int i;
	for(i=1;i<20210;i++)
	{
		int temp=i;
		while(temp)
		{
			int b=temp%10;
			if(b==1&&sum>0)
			{
				sum--;
			}
			temp/=10;
		}
		if(sum==0)
		{
			break;
		}
	}
	cout<<i;
	return 0;
}