【每天例题】蓝桥杯 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;
}