资源限制
内存限制：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<bits/stdc++.h>
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;
}