循环数 （细节，模拟）

题目描述

循环数是那些不包括0这个数字的没有重复数字的整数 (比如说, 81362) 并且同时具有一个有趣的性质, 就像这个例子:

	如果你从最左边的数字开始 ( 在这个例子中是8) 数最左边这个数字个数字到右边(回到最左边如果数到了最右边),你会停止在另一个新的数字(如果没有停在一个不同的数字上，这个数就不是循环数). 就像: 8 1 3 6 2 从最左边接下去数8个数字: 1 3 6 2 8 1 3 6 所以下一个数字是6.
	重复这样做 (这次从“6”开始数6个数字) 并且你会停止在一个新的数字上: 2 8 1 3 6 2, 也就是2.
	再这样做 (这次数两个): 8 1
	再一次 (这次一个): 3
	又一次: 6 2 8 这是你回到了起点, 在从每一个数字开始数1次之后. 如果你在从每一个数字开始数一次以后没有回到起点, 你的数字不是一个循环数。

给你一个数字 M (在1到9位之间), 找出第一个比 M大的循环数, 并且一定能用一个无符号长整形数装下

输入

仅仅一行, 包括M

输出

仅仅一行，包括第一个比M大的循环数

样例输入

81361 

样例输出

81362 

 题意描述，输入一个数，找到比这个数大的循环数输出；

循环数：1组成数字中没有0

              2.组成数字中没有重复数字；

              3.在运行过程中每个数字都要经过一次，且仅仅一次（很重要）

满足上述3个要求的即为循环数；

解题思路：先把含有0和重复数字的数字剪掉，再判断是否为循环数，判断时用死循环，每个数字经过一次后标记一下，如果再次经过则表示不是循环数，只有每个数字都经过一次，再回到一，才可以通过成为循环数；

注意：循环数挺多的应该不会超时，还有注意要比原数字要大；

AC代码：

#include<stdio.h>
#include<string.h>
#include<math.h> 
int main()
{
	int m,n,i,j,k,s,t,x;
	int a[20],b[20],c[20];
	int find;
	while(scanf("%d",&n)!=EOF)  
	{
		for(x=n+1;;x++)
		{
			if(x==0)
			continue;
			find=0;
			for(t=1;t<=9;t++)
			{
				c[t]=b[t]=0;
			}
		    m=x;
			s=k=(int)log10(m);
		    while(m!=0)
		    {
		    	a[k--]=m%10;
		    //	printf("%d*%d\n",k+1,a[k+1]);
		    	if(c[m%10]==1 || m%10==0)
		    	{
		    		find=1;
		    		break;
				}
		    	c[m%10]=1;
		    	m/=10;
			}
			if(find==1)
			continue;
			i=0;t=1;
			while(1)
			{
				i=(i+a[i])%(s+1);
				if(i==0 && t==s+1)
				{
					find=2;
					break;
				}
				else if(b[i]==1)
				{
					find=1;
					break;
				}
				else 
				{
					b[i]=1;
					t++;
				}
			}
			if(find==1)
			continue;
			else if(find==2)
			{
				for(t=0;t<=s;t++)
				printf("%d",a[t]);
				printf(" \n");
				break;
			}
		}
	}
	return 0;
}