蓝桥杯练习系统（算法训练）ALGO-943 P0604 Runaround数

资源限制

内存限制：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<iostream>
#include<string>
using namespace std;
int a[10];
bool vis[10];
int main(){
	string s;
	cin>>s;
	bool flag=true;
	string result="yes";
	int n=s.length();
	for(int i=0;i<n;i++){
		a[i]=s[i]-'0';
		if(a[i]<1||a[i]>9){//确保特点1：每一位数字在1~9之间
			flag=false;
			break;
		} 
		for(int j=0;j<i;j++){//确保特点2：各位数字各不相同，没有重复 
			if(a[j]==a[i]){
				flag=false;
				break;
			}
		}
	}
	if(flag=true){
		int j=0;//一开始在0位置上 
		int cnt=n;
		while(cnt--){
			vis[j]=true;
			j=(j+a[j])%n;
		} 
		for(int i=0;i<n;i++){//确保特点3：遍历该整数的所有数字各一次 
			if(vis[i]==false){
				result="no";
				break;
			} 
		}
		if(j!=0){//确保特点3：回到起始位置
			result="no";
		}
	}else{
		result="no";
	}
	
	cout<<result<<endl;
	return 0;
}