其他分享
首页 > 其他分享> > 蓝桥杯 卡片

蓝桥杯 卡片

作者:互联网

蓝桥杯 卡片

(38)
(2)
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。

小蓝有很多数字卡片,每张卡片上都是数字 00 到 99。 小蓝准备用这些卡片来拼一些数,他想从 11 开始拼出正整数,每拼一个, 就保存起来,卡片就不能用来拼其它数了。 小蓝想知道自己能从 11 拼到多少。 例如,当小蓝有 3030 张卡片,其中 00 到 99 各 33 张,则小蓝可以拼出 11 到 1010, 但是拼 1111 时卡片 11 已经只有一张了,不够拼出 1111。 现在小蓝手里有 00 到 99 的卡片各 20212021 张,共 2021020210 张,请问小蓝可以从 11 拼到多少? 提示:建议使用计算机编程解决问题

运行限制
最大运行时间:1s
最大运行内存: 128M
总通过次数: 1761 | 总提交次数: 1852 | 通过率: 95.1%

难度: 标签: 普通填空, 省赛, 2021

因为1是排在最前面的,我们可以想出来1是最先进行消耗完毕的,所以我们只要记录下来1最后用尽的那一数是多少,我们可以使用一个while循环把1消耗进行记录下来,就是递减,出现1就递减1,等于0的时候就是我们需要的那一解

#include <bits/stdc++.h>
using namespace std;

int main()
{
	long int i=0;
	long int sum = 2021,tmp=0;
	long int b=0;
	for(i=1; i<20210; i++) {
		//记住需要一个数把i的值给记下来,因为后面的相除那一个数是发生变化 
		tmp=i;
		while(tmp) {
			b = tmp%10;
			if(b==1 && sum>0) {
				sum-=1;
			}
			tmp/=10;
		}
		if (sum==0) {
			break;
		}
	}
	cout<<i;
	return 0;
}

标签:11,tmp,00,卡片,int,sum,蓝桥
来源: https://blog.csdn.net/blockshowtouse/article/details/123075916