蓝桥杯 卡片

蓝桥杯 卡片

(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