题目:
做法一:
纯模拟
#include <iostream>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;
const int N=1e5+10;
typedef long long ll;
ll a[N];
int b[N];
bool check(int x)
{
vector<int> a(10);
while(x)
{
a[x%10]++;
x/=10;
}
for(int i=0;i<=9;i++)
if(b[i]<a[i])
{
return false;
}
else
b[i]-=a[i];
return true;
}
int main()
{
for(int i=0;i<=9;i++)
b[i]=2021;
int i=1;
while(1)
{
if(!check(i))
break;
i++;
}
cout<<i-1<<endl;
return 0;
}
做法二:
首先要理清题目:从1开始,从小往大按顺序拼,所以总会有一个数字先用完(每一个数字是有限的)。根据题目中例子的提示,不够拼出11,很容易发现1是最先用完的,事实也是如此。所以本题的关键在于:找出刚好用到第2021个1的纸牌!
代码运行输出是:3181。需要注意的是,3181中有两个1,这个时候需要自己确定一下,哪个1是第2021个1。经过判断可知,3181中的前面那个1是第2020个1,后面的那个1是第2021个1。所以3181是刚好可以拼成的,而3182不能拼成。因此最后的答案是:3181
#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;
}
做法三:
把初始数量放在数组里面,然后循环,出现一个数字对应数组就减一。这个题要注意的就是最后输出的时候要减一,因为最后一个数字是不能组成的一个数字.
#include<iostream>
using namespace std;
const int N=2021;
int a[10];
int main(){
int cnt=0;;
for(int i=0;i<10;++i) a[i]=N;
for(int i=1;;++i)
{
int n=i;
while(n)
{
if(a[n%10]==0)
{
cout<<i-1;
return 0;
}
a[n%10]--;
n/=10;
}
}
return 0;
}