找出第一个大于n的数满足:每一位上的数都不同,且没有0,第一位开始每次前进当前这位上的数那么多位,超过总位数就回到开头继续往前进,最后能不能每个位都到过一次且回到第一位,n<10^9
暴力,每次n 后模拟一边判断是否符合条件。
代码语言:javascript复制/*
TASK:runround
LANG:C
*/
#include<cstdio>
#include<cstring>
using namespace std;
int n;
int get(int now,int step,int len){
return (now step-1)%len 1;
}
bool ck(){
char s[11];
sprintf(s 1,"%d",n);
int now=1;
int len=strlen(s 1);
bool v[11],used[11];
memset(v,0,sizeof v);
memset(used,0,sizeof used);
used[0]=1;
//printf("%d:",n);
for(int i=0;i<len;i ){
if(used[s[now]-'0']||v[now])
return 0;
used[s[now]-'0']=v[now]=1;
//printf("%d %cn",now,s[now]);
now=get(now,s[now]-'0',len);
}
return now==1;
}
int main(){
freopen("runround.in","r",stdin);
freopen("runround.out","w",stdout);
scanf("%d",&n);
n ;
while(!ck())n ;
printf("%dn",n);
return 0;
}