描述
若一个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
解析:共有60位,要用高精度计算。可用.find函数迅速解决,注意数组与字符串的互换。#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
string st,stt,st0;
cin>>st;
int a[107]={0};
for(int i=0;i<st.length();i++) a[i]=(int)(st[i]-'0');
stt=st+st;
reverse(a,a+st.length());
for(int i=2;i<=st.length();i++)
{
int num[107]={0};
for(int j=0;j<st.length();j++)
{
num[j]=a[j]*i+num[j];
int k=num[j]/10;
num[j+1]=k;
num[j]=num[j]%10;
}
reverse(num,num+st.length());
st0="";
for(int j=0;j<st.length();j++)
st0+=(char)(num[j]+'0');
if(stt.find(st0)==-1)
{
cout<<0;
return 0;
}
}
cout<<1;
}