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=0,d[50];
    bool mark[50]={},have[10]={};
    while(num) { d[l++]=num%10; num/=10; }
    for(int i=0;i!=l;++i)
        if(have[d[i]]||d[i]==0) return false;
        else have[d[i]]=true;

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

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

    long long M,i;

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

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