特别的年份
题目描述
你知道一个奇怪的事实吗?信息学奥赛选手在极具创造力的同时还十分热衷于研究发现一些奇特的现象,比如 20132013 年是在 19871987 年之后的第一个各数位数字都不相同的年份,而这中间横跨了整整 2626 年。
现在希望你解决以下问题:给定一个年份,找到严格大于给定年份且各数位数字都不相同的最小年份。
输入格式
一行一个整数,包含整数 �x (10001000 ≤≤ �x ≤≤ 90009000),表示给定的年份。
输出格式
输出一个整数——严格大于 �x 的最小年份数,并且它的各个数位都是不同的,保证答案存在。
样例 #1
样例输入 #1
1987
样例输出 #1
2013
样例输入 #2
2013
样例输出 #2
2014
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=n+1;i<=9000;i++)
{
int g,s,b,q;
g=i%10;
s=i%100/10;
b=i%1000/100;
q=i/1000;
if(g!=s && s!=b && b!=q && g!=b && g!=q && s!=q )
{
cout<<i<<endl;
break;
}
}
return 0;
}