蓝桥杯备赛 Day1.1卡片

1.卡片 - 蓝桥云课

题目描述

小蓝有很多数字卡片，每张卡片上都是数字 00 到 99。

小蓝准备用这些卡片来拼一些数，他想从 11 开始拼出正整数，每拼一个，就保存起来，卡片就不能用来拼其它数了。

小蓝想知道自己能从 11 拼到多少。

例如，当小蓝有 3030 张卡片，其中 00 到 99 各 33 张，则小蓝可以拼出 11 到 1010，

但是拼 1111 时卡片 11 已经只有一张了，不够拼出 1111。

现在小蓝手里有 00 到 99 的卡片各 20212021 张，共 2021020210 张，请问小蓝可以从 11 拼到多少？

代码

暴力解法：

#include<iostream>
using namespace std;

//暴力解法:从1枚举,没进来一个数字分离每一位，让每一位对应数字数量--
int cnt[10] = { 2021,2021,2021,2021,2021,2021,2021,2021,2021,2021 };

int main() {
	for (int i = 0; i <=9; i++) cnt[i] = 2021;
	for (int i = 1; ; i++) {
		//分离x的每一位
		int x = i;
		while (x > 0) {
			int t = x % 10;
			cnt[t]--;//出现的数字数量减去1
			if (cnt[t] == -1) {//当前x拼不出来
				cout << i - 1 << endl;
				return 0;
			}
			x /= 10;
		}
	}
	return 0;
}

优化解法：

#include<iostream>
using namespace std;

//优化解法：只计算数字1的次数
int c = 2021;

int main() {
	for (int i = 1; ; i++) {
		int x = i;
		while (x > 0) {
			int t = x % 10;
			if (t == 1) {
				c--;
			}
			if (c == -1) {
				cout << i - 1 << endl;
				return 0;
			}
			x /= 10;
		}
	}
	return 0;
}