题目见2021届蓝桥杯其中一道填空题
小蓝有很多数字卡片,每张卡片上都是数字 0到 9。 小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 1 拼到多少。 例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 11 到 1010, 但是拼 11 时卡片 1 已经只有一张了,不够拼出 11。 现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少? 提示:建议使用计算机编程解决问题
思路:就是把十张卡片装进一个数组里,数组的值就是卡片的张数,每用掉一张相应的数组就-1,直到全部用完了。
#include <iostream>
using namespace std;
int main()
{
int a[10];
for (int i = 0; i < 10;i++)
{
a[i] = 2021;//有点类似于桶排序的思路
}
for (int i = 1;;i++)
{
int t = i;
while(t)
{
int b = t % 10;
if(a[b]<=0)
{
cout << i - 1 << endl;
return 0;
}
a[b]--;
t /= 10;
}
}
}