5.5 每日一题题解

博弈论

• 题目链接：https://ac.nowcoder.com/acm/contest/134/B

涉及知识点：

• 构造/思维

solution：

• \(这个题得仔细想想，肯定不能把能够造的所有数字求出来，那样的数很大，而且还不容易找\)
• \(我们可以惊奇的发现答案不可能超过10000，因为数列生成的四位数只有O(n)个，所以从小到大枚举答案暴力判断即可。\)

std:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const int maxn = 1005;
int a[maxn];
map<int ,int > mp;
 
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
        mp[a[i]] = 1;
    }
 
    for(int i=n-1;i>=1;i--){
        int x = a[i]*10 + a[i+1];
        mp[x] = 1;
    }
    for(int i=n-2;i>=1;i--){
        int x = a[i]*100 + a[i+1]*10 + a[i+2];
        mp[x] = 1;
    }
 
    for(int i=0;i<=999;i++){
        if(mp[i] == 0){
            cout<<i<<endl;
            return 0;
        }
    }
    return  0;
}