试题历届真题卡片【第十二届】【省赛】【B组】（C++）

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

代码如下：

#include <iostream>
using namespace std;

int a[10] = {2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021, 2021};//全局变量
bool count(int x);

int main() {
	for (int i = 1;; i++) {
		if (!count(i)) {
			cout << i;
			break;
		}
	}
}

bool count(int x) {
	while (x) { //循环条件为x不为零
		int t = x % 10;
		x /= 10;
		a[t]--;
		if (a[t] <= 0) {
			return false;
		}
	}
	return true;
}