第十二届蓝桥杯C++ A.卡片

可以直接遍历：

开个数组存下0-9卡牌的数量，
然后从1开始往后遍历
每次都分解当前遍历的数
如果出现卡牌数量为零
说明当前数无法拼出
直接输出上一个数

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int a[11];
int main(){
	for(int i=0;i<10;i++)
		a[i]=2021;
	int cnt=1;
	while(1){
		int x=cnt;
		while(x){
			if(a[x%10]==0){
				cout<<cnt-1<<endl;
				return 0;
			}
			a[x%10]--;
			x/=10;
		}
		cnt++;
	}
}
//3181

分析之后发现，一定是1先用完，所以本题的关键在于：找出刚好用到第2021个1的纸牌！

#include<iostream>
#include<sstream>
#include<algorithm>
using namespace std;

//整型转字符串 
string int_str(int i)
{
	string output;
	stringstream Convert;
	Convert<<i;
	Convert>>output;
	return output;
}

int main()
{
	int i=1;
	int nOne=0;
	while(1)
	{
		string s = int_str(i);
		nOne += count(s.begin(), s.end(), '1');//记录1出现的次数 
		if(nOne>=2021)
			break;
		else
			i += 1; 
	}
	cout<<i<<endl;
	return 0;
} 

代码运行输出是：3181。需要注意的是，3181中有两个1，这个时候需要自己确定一下，哪个1是第2021个1。经过判断可知，3181中的前面那个1是第2020个1，后面的那个1是第2021个1。所以3181是刚好可以拼成的，而3182不能拼成。因此最后的答案是：3181