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 ;

 }