蓝桥杯卡片（省赛C/C++填空）

Posted 2022-01-30 卷王之王1.0

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

        思路：定义一个数组num[10],给每个数组赋值2021，表示0-9各有2021张，采用枚举的方法使用一张则num[i]--，x%10表示得到个位，x/10表示去掉最后一位。

程序代码：

#include <iostream>
using namespace std;
int num[10];
bool check(int x) 

    while (x) 
    
        int now = x % 10;
        if (num[now] > 0)
            num[now]--;
        else
            return false;
        x /= 10;
    
    return true;

int main()

    for (int i = 0; i < 10; i++)
        num[i] = 2021;
    for (int i = 1; ;i++) 
    
        if (!check(i)) 
        
            cout << i - 1 << endl;
            break;
        
    
    return 0;

运行结果：

        此题为填空题5分，注意可以用excel、word检验。