每日刷题40

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
　　编写一个程序，输入一个2~7位的整数，然后判断它是否是一个runaround数。一个N位的runaround数具有以下的特点。
　　（1） 该整数有N位，每一位数字在1~9之间。
　　（2） 这些数字构成了一个序列，序列中每位数字的值指明了下一个序列数所在的位置。例如，假设当前数字为2，则往右走2步，即到达下一个序列数。若在此过程中到达了该整数的右边界，则返回到它的最右边。
　　（3） 序列起始于该整数最左边的数字，并且在遍历该整数的所有数字各一次后，又回到了起始位置。
　　（4） 该整数的各位数字各不相同，没有重复。
　　例如，对于整数81362，可以通过以下步骤来验证它是否是一个runaround数。
　　（1） 从最左边的数字（即8）开始：8 1 3 6 2。
　　（2） 往右走8步，停在6上面（注意走到右边界时要返回到最左边）：8 1 3 6 2
　　（3） 往右走6步，停在2上面：8 1 3 6 2
　　（4） 往右走2步，停在1上面：8 1 3 6 2
　　（5） 往右走1步，停在3上面：8 1 3 6 2
　　（6） 往右走3步，即回到了起始位置：8 1 3 6 2

输入:
　　81362
输出:
　　yes
解答：

#include
using namespace std;
typedef long long ll;
ll n,counts,temp,counts1;
ll vis[8],visit[10];
int getweishu(ll a){
    while(a){
        a/=10;
        counts++;
    }
    return counts;
}
ll getnewFlag(ll a,ll b[],ll length){
        ll flag;
        for(int i =0;i<length;i++){
            if (a==b[i])
                flag = i;
        }
        return (flag+a)%length;
}
int main(){
    cin >> n;
    temp = n;
    int temp1 = getweishu(n);
    for(int i=0;i<temp1;i++){
        ll x = temp %10;
        temp/=10;
        vis[temp1-i-1]=x;
    }
    ll a = vis[0];//保存下标
    while(temp1!=counts1){
        ll b = getnewFlag(a,vis,temp1);
        if(!visit[b])
            visit[b]=1;
        else
            {   cout<<"no";
                return 0;
            }
        a = vis[b];
        counts1++;
    }
    cout<<"yes";
    return 0;
}