描述
若一个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
神坑
毕竟循环数太少了
高精度算每个数
只要稍微判断一下就ok
比如各位数字和为定值,比如各位数字都曾出现在原数中
#include<cstdio>
#include<iostream>
#include<set>
#include<cstring>
using namespace std;
set<int> st;
string s;
int sum,num[61];
int ifor(int x)
{
int i,tmp[61];
memset(tmp,0,sizeof(tmp));
for(i=1;i<=s.size();i++)
{
tmp[i]=num[i]*x+tmp[i];
if(tmp[i]>=10)
{
tmp[i+1]+=tmp[i]/10;
tmp[i]%=10;
}
}
while(tmp[i]>=10) tmp[i+1]+=tmp[i]/10,tmp[i++]%=10;
int len=i-1,flag=1;
for(i=len;i;i--) tmp[0]+=tmp[i];
for(i=1;i<=len;i++) if(!st.count(tmp[i])) flag=0;
if(flag&&sum==tmp[0]) return 1;
return 0;
}
int main()
{
cin>>s;
for(int i=0;i<s.size();i++)
{
st.insert(s[i]-'0');
sum+=s[i]-'0';
num[i+1]=s[s.size()-i-1]-'0';
}
for(int i=1;i<=s.size();i++)
if(!ifor(i)) { cout<<0;return 0;}
cout<<1;
return 0;
}