电子协会二级考试——循环数

题目：

若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），
并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而
得到的新数字串所对应的整数。例如，数字 142857 是循环数，因为:
142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142。
请写一个程序判断给定的数是否是循环数。
注意：在此题中，输入数字串允许带前导0，且前导0不能被忽略，例如“01”是两位数字串，而“1”是一位数字
串。但将数字串转化为整数做乘法运算或比较运算时，可以忽略前导0。

代码：

#include<bits/stdc++.h>
using namespace std;
int check(int a,string b)//判断是否是子串 
{
	b+=b;//复制字符串，方便查找子串
	
	string a2=to_string(a);
	//to_string 函数：将数字常量转换为字符串，返回值为转换完毕的字符串
	//string s = to_string(i); //将整数i转换为字符串表示形式
	
	if(b.find(a2)<b.length()){
		//查找--返回子串第一次出现的位置
		//若没找到，返回随机值 
		return 1;
	}
	else{
		return 0;
	}
}
 
int main()
{
	int s2,c,count=0;
	string s; 
	cin>>s;
	int n=s.size();
    
	s2=atoi(s.c_str());//字符串转整形 
//	atoi函数是将字符串转换成整数。
//	该函数的返回值为int类型的整数，转换后的值不可超出int可表示的范围。

	for(int i=1;i<=n;i++){
		c=s2*i;
		if(check(c,s)==1){
			count++;
		}
	} 
	
	if(count==n){
		cout<<1;
	}
	else{
		cout<<0;
	}
	
	return 0; 
}