蓝桥杯真题：卡片（2021 年省赛）

题目描述

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

代码如下

#include <string>
#include <iostream>
using namespace std;

int main()
{
    int total = 0;
    string s;
    for (int i = 1; 1; i++)
    {
        s = to_string(i);
        for (char j : s)
            if (j == '1')
                total++;
        if (total >= 2021)
            break;
    }
    cout << s << " " << total;
    return 0;
}

答案为小蓝可以从 1 拼到 3181。