【蓝桥杯】 C++ 卡片

题目描述

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

实现代码

#include<bits/stdc++.h>
using namespace std;

const int maxn=2021;

int main()
{
    // 0-9 各有 2021 张，能摆到几？
    int count=0;
    int shang=0,yu=0;
    int count_num[11]={0}; // 保存每一位出现的次数
    int i=0;
    
    for(i=1;;i++)
    {
        //cout<<"现在是"<<i<<endl;
        shang=i;
        while(shang>0)
        {
            yu=shang%10;
            count_num[yu]=count_num[yu]+1; // yu出现一次加1
            if(count_num[yu]>maxn)
            {
                break;
            }
            shang=shang/10;
        }
        if(count_num[yu]>maxn)
        {
            break;
        }
    }
    cout<<i-1;
}

解题思路

思路是对每一个数字的每一位数都遍历，存储出现的次数，同时判断它是不是到了 2021，如果是的话就break。

注意点

注意对每一位进行操作的时候有两个循环，在最后一个的时候需要break两次，否则会卡在循环里面。

知识点

• 和之前的差不多，对一串数字的每一位进行操作的代码：

    for(i=1;;i++)
    {
        shang=i;
        while(shang>0)
        {
            yu=shang%10;
            // 进行你的操作
            shang=shang/10;
        }