USACO 2.2.3 Runaround Numbers

Translation

循环数是这样的整数：它包含的数字都是独特不相同的，（如1111就是不正确的），而且没有0，例如81362。它有一个有趣的性质：

1.从左端开始，当前的数是多少就往右数几位（首尾相接，即认为最右边的数字之后是左边第一个数），对于81362，你将会停在一个新数字6上

2.重复上述过程，这回数6个数字因为刚刚停在6上。你将会停在2上

3.继续，（数2个数字），停在1

4.继续，（数1个数字），停在3

5.停在8，这个时候你已经接触了每个数字一次且仅一次。如果不是这样，那就不是循环数。

给定一个数M，找到并输出刚好比M大的下个循环数。使用unsigned long存储M

PROGRAM NAME: runround

INPUT FORMAT:(file runround.in)

仅仅一行, 包括M

OUTPUT FORMAT:(file runround.out)

仅仅一行，输出第一个比M大的循环数。

Solution

模拟就好。

Code

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
int num[10],p[10];
int main(){
	int i,j,k,m,n;
	freopen("runround.in","r",stdin);
	freopen("runround.out","w",stdout);
	scanf("%d",&m);
	for(i=m+1;;i++){
		int t=0,s=i;
		while(s>=1){
			num[++t]=s%10;
			s/=10;
		}
		int flag=0;
		for(j=1;j<t;j++)
			for(k=j+1;k<=t;k++)
				if(num[j]==num[k])
					flag=1;
		if(flag)continue;
		memset(p,0,sizeof(p));
		int sum=0,len=t;
		flag=0;
		while(sum<=len){
			sum++;
			if(p[t]){
				flag=1;
				break;
			}
			p[t]=1;
			t=t-num[t];
			while(t<0)t+=len;
			while(t>len)t-=len;
		}
		if(!flag){
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}