2159: 循环数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
若一个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。
输入
一行，一个长度在 2 到 60 位之间的数字串。
输出
一个整数，若输入的数字串是循环数，输出1，否则输出0。
样例输入 复制
142857样例输出 复制
1提示
#include<bits/stdc++.h>
using namespace std;
int main(){
string s;
int n,m;
cin>>s;
n=s.length();
m=0;
for (int i=0;i<n;i++)
m=m*10+(s[i]-'0');
for (int i=2;i<=n;i++) {
int t=m*i;
string s1="";
while (t>0) {
s1=(char)(t%10+'0')+s1;
t/=10;
}
if (s1.length()!=n) {
cout<<"0";
return 0;
}
int flag=0;
for (int i=0;i<n;i++) {
int flag2=1;
for (int j=0;j<n;j++) {
if (s[(i+j)%n]!=s1[j%n]){
flag2=0;
break;
}
}
if (flag2==1) {
flag=1;
break;
}
}
if (flag==1)
continue;
else {
cout<<"0";
return 0;
}
}
cout<<"1";
return 0;
}