算法练习题28---蓝桥杯2021省赛“卡片”

---

前言

蓝桥杯2021省赛，填空题（C++）

一、题目描述

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

运行限制

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

二、思路

分别把卡片数量放入到一个数组中，然后从1开始处理数字，将数字中的每一位取出来，卡片上的对应数字的总量-1，然后直到卡片上的数字量为-1，这是累加到的数的前一个数，即为答案。

最终答案为3181

三、具体代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int card[10]={2021,2021,2021,2021,2021,2021,2021,2021,2021,2021};  //0~9个2021张卡片
	int ans=1;
	int temp=0;
	int temp2=0;
	while(1)
	{
		temp=ans;
		while(temp!=0)
		{
			temp2=temp%10;
			card[temp2]--;
			if(card[temp2]==-1)  //表示不可以拼出来这个数字
			{
				cout<<ans-1<<endl;
				return 0;
			}
			temp=temp/10;
		}
		ans++;
	}
	return 0;
}