蓝桥杯卡片(省赛C/C++填空)
小蓝有很多数字卡片,每张卡片上都是数字 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
using namespace std;
int num[10];
bool check(int x)
{
while (x)
{
int now = x % 10;
i
共有 0 条评论