蓝桥杯C++历年考试题目:小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。小蓝想知道自己能

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

算法思想:
根据题目可以很清楚的知道:
在每张牌数目相同的情况下,1的牌是首先被用完
所以我们只要判断1什么时候被用完即可

首先需要把一个数在 10 进制下每一位的数字求出来。令该数对 10 取模,这 样个位上的数字就得到了;再除以 10,原本十位上的数字就跑到了个位上;然后再对 10 取模 ⋯ 反复这个过程,就可以得到这个数在 10 进制下所有数位上的数字了。

#include<iostream>
using namespace std;

int Process_x()
{
	int count = 0;//牌1使用的数量
	for (int i = 1; ; i++)//每个数使用多少个1,然后把使用1牌保存
	{
		int y = i;//把i的值给y,处理y即可
		while (y != 0)
		{
			if (y % 10 == 1)
			{
				count++;
			}
			y /= 10;
		}
		if (count == 2021)//表示凑成第i个整数的牌数量刚刚好
		{
			return i;
		}
		if (count>2021)//表示想要凑成第i个整数的牌的数量不够
		{
			return i-1;
		}
	}
}
 
int main()
{
	int x = 0;
	x = Process_x();
	cout << x << endl;
	return 0;
}

  • 4
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值