C语言:拼数字

小蓝有很多数字卡片,每张卡片上都是数字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--)

  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值