小蓝有很多数字卡片,每张卡片上都是数字0到9。 小蓝准备用这些卡片来拼些数,他想从1开始拼出正整数,每拼一个就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从1拼到多少。 例如,当小蓝有30张卡片,其中0到9各3张,则小蓝可以拼出1到10,但是拼11时卡片1已经只有一张了,不够拼出11 现在小蓝手里有0到9的卡片各2021张,共20210张,请问小蓝可以从1拼到多少?
#include<stdio.h>
int main()
{
int nums = 1;
int temp;
int one;
int mantissa;
scanf_s("%d", &one);
while (one > 0)
{
temp = nums;
while (temp > 0)
{
mantissa = temp % 10;
if (mantissa == 1)
one--;
temp = temp / 10;
}
if (one > 0)
nums++;
if (one == -1)
nums--;
}
printf("%d", nums);
}
核心:数字1的出现频率最高,因此最先用完。定义代表数字1的个数的变量“one",若one最后为-1,则把累计可拼的数字减一。(若不减一,则给one赋值3时,nums最终的结果为11,分析如下:首先是1,让one-- ;其次是10,让one-- ;但到了11时,因为one只剩下1,而拼出11要两个1,所以无法拼出,此时one会被连减两次变成-1,故把最终结果nums--)