USACO-Section2.2 Runaround Numbers【暴力枚举】

题目描述：

循环数是这样的整数：它包含的数字都是独特不相同的，（如1111就是不正确的），而且没有0，例如81362。它有一个有趣的性质：
1.从左端开始，当前的数是多少就往右数几位（首尾相接，即认为最右边的数字之后是左边第一个数），对于81362，你将会停在一个新数字6上
2.重复上述过程，这回数6个数字因为刚刚停在6上。你将会停在2上
3.继续，（数2个数字），停在1
4.继续，（数1个数字），停在3
5.停在8，这个时候你已经接触了每个数字一次且仅一次。如果不是这样，那就不是循环数。
给定一个数M，找到并输出刚好比M大的下个循环数。使用unsigned long存储M。（翻译来源：NOCOW）

INPUT FORMAT:

(file runround.in)
仅仅一行, 包括M

OUTPUT FORMAT:

(file runround.out)
仅仅一行，输出第一个比M大的循环数。

---

SAMPLE INPUT

81361

---

SAMPLE OUTPUT

81362

---

解题思路：

这道题直接枚举就可以计算出来，主要注意条件的筛选，还有通过数字不重复剪枝。

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
unsigned long n;
int a[10],vnum[10],v[10],count=0;//a数组倒序保存初始数字，vnum标记往后推之后的位置，v标记已用的数字，count标记初始数字的位数 
int temp(int p){//返回倒着数应该到的位置 
    int q=p-a[p]%count;
    if(q<0)q=count+q;
    return q;
}
int judge(){//判断 
    int i;  
    for(i=9;i>=0;i--){//初始化标记数组 
        v[i]=0;
        vnum[i]=0;
    }
    for(i=count-1;i>=0;i--){ 
        if(v[a[i]]>0||a[i]==0)return 0;//如果数字用过或者数字为0则直接返回 
        v[a[i]]=1; 
        vnum[temp(i)]++;
    }
    for(i=0;i<count;i++)//根据题目描述，所有数字后推之后恰好围成一个环，如果提前有环则返回 
        if(vnum[i]>1){
        return 0;   
        }
        int t=count-1;
        for(i=0;i<count-1;i++){
            if(temp(t)==count-1)return 0;
            t=temp(t);
        }
    return 1;
}
int main(){
    FILE *fin  = fopen ("runround.in", "r");
    FILE *fout = fopen ("runround.out", "w");
    fscanf(fin,"%lu",&n);
    int i;
    n++;
    while(n){//保存每一位数字 
        a[count++]=n%10;
        n=n/10;
    }
    while(!judge()){
        a[0]++;
    for(i=0;i<count;i++)//倒序方便处理数字进位的情况 
        if(a[i]>=10){
            a[i+1]++;
            a[i]=1;
            if(i==count-1)count++;  
        }   
    }
    for(i=count-1;i>0;i--)
    fprintf(fout,"%d",a[i]);
    fprintf(fout,"%d\n",a[i]);
    exit(0);
}