USACO Section2.2 Runaround Numbers 解题报告 【icedream61】

　　　　runround解题报告
------------------------------------------------------------------------------------------------------------------------------------------------
【题目】
　　给你一个数M，找出第一个比它大的循环数。
　　循环数：不包括0、没有重复数字，并且有循环性质的正整数。
　　循环性质：以81362为例
　　　　1.找到最高位，是8，那么往下数8位，依次是1,3,6,2,8,1,3,6
　　　　2.现在是6，那么继续往下数6位，是2,8,1,3,6,2
　　　　3.现在是2，数2位，是8,1
　　　　4.现在是1，数1位，是3
　　　　5.现在是3，数3位，是6,2,8
　　　　6.现在回到了8，并且每个数字都恰好被数了1次，那么这个数有循环性质。
【数据范围】
　　M是1~9位的自然数，所求答案一定可以用无符号长整形装下。
【输入样例】
　　81361
【输出样例】
　　81362
------------------------------------------------------------------------------------------------------------------------------------------------
【分析】
　　没啥可说的，直接做。
------------------------------------------------------------------------------------------------------------------------------------------------
【总结】
　　今天精神不大集中，忽略了点小细节，没有一次AC。

------------------------------------------------------------------------------------------------------------------------------------------------

【代码】

 /*
 ID: icedrea1
 PROB: runround
 LANG: C++
 */

 #include <iostream>
 #include <fstream>
 using namespace std;

 bool ok(long long num)
 {
     int l=,d[];
     bool mark[]={},have[]={};
     while(num) { d[l++]=num%; num/=; }
     for(int i=;i!=l;++i)
         if(have[d[i]]||d[i]==) return false;
         else have[d[i]]=true;

     int i=l-,s=; mark[i]=true;
     while(s<l)
     {
         int k=d[i];
         i=(i-k+l*)%l;
         if(mark[i]) return false;
         mark[i]=true; ++s;
     }
     int k=d[i];
     i=(i-k+l*)%l;
     return i==l-;
 }

 int main()
 {
     ifstream in("runround.in");
     ofstream out("runround.out");

     long long M,i;

     in>>M;
     for(i=M+;!ok(i);++i);
     out<<i<<endl;

     in.close();
     out.close();
     return ;
 }