ARC058 C

ARC058 C

题意：

解法：

由于n很小,只有1e4.我们可以直接从n开始枚举答案,判断答案是否满足条件即可.容易证明不会枚举太多次.

code：

#include <bits/stdc++.h>
using namespace std;
const int maxm=2e6+5;
int mp[10];
int check(int x){while(x){if(mp[x%10])return 0;x/=10;}return 1;
}
void solve(){int n,k;cin>>n>>k;for(int i=1;i<=k;i++){int x;cin>>x;mp[x]=1;}for(int i=n;;i++){if(check(i)){cout<<i<<endl;return ;}}
}
signed main(){ios::sync_with_stdio(0);cin.tie(0);solve();return 0;
}