循环数

题目描述

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

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

输入
仅仅一行, 包括M

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

样例输入

81361

样例输出

81362
题意分析：就是按照提上要求找到比给定数大的数，（我因为没看清题意要求，在这个地方被坑了多次）
代码如下：

#include<stdio.h>
#include<math.h>
#include<string.h>
int a[10],len;
int book[20];
void cunshu(int c)
{
	int t=1,b;
	for(int i=len-1;i>=0;i--)
	{
		b=pow(10,i);
		a[t++]=c/b;
		c=c%b;
	}	
}
int main()
{
	int n,t,i,j,r,k,flag,flag1,flag2,t2,t3,r1;
	while(~scanf("%d",&n))
	{
		for(i=n+1;;i++)/*这个位置注意是从n+1开始，要找的数是比这
		个数大的，找了半天才找到错误的根源*/
		{
			memset(book,0,sizeof(book));
			flag=flag1=flag2=0;
			len=(int)log10(i)+1;//81361
			cunshu(i);
			for(j=1;j<len;j++)
			{
				for(k=j+1;k<=len;k++)
				{
					if(a[j]==a[k]||a[j]==0||a[k]==0)
					{
						flag=1;
						break;
					}
				}
				if(flag==1)
				break;
			}	
			if(flag==1)
				continue;
			else
			{
				t2=len;
				r=a[1];
				t3=1;
				while(t2--)
				{
					r1=r;
					t3=(r+t3)%len;
					if(t3==0)
						t3=len;
					r=a[t3];
					book[a[t3]]++;
					if((a[t3]==r1&&j!=len)||book[a[t3]]>1)
					{
						flag1=1;
						break;
					}
				}
				if(flag1==1)
					continue;
				else if(a[t3]==a[1]&&book[a[1]]<=1)
				{
					printf("%d\n",i);
					break;
				}
			}
		}
	}
	return 0;
}