循环数

 

循环数

时间限制: 1000ms  内存限制: 65536kB

描述

n 位的一个整数是循环数（cyclic）的条件是：当用一个 1 到 n 之间的整数去乘它时, 会得到一个将原来的数首尾相接循环移动若干数字再在某处断开而得到的数字。也就是说，如果把原来的数字和新的数字都首尾相接，他们得到的环是相同的。只是两个数的起始数字不一定相同。例如，数字 142857 是循环数，因为: 
142857 *1 = 142857 
142857 *2 = 285714 
142857 *3 = 428571 
142857 *4 = 571428 
142857 *5 = 714285 
142857 *6 = 857142 

输入

写一个程序确定给定的数是否是循环数。输入包括多个长度为 2 位到 60 位的整数。(注意，先导的0也是合理的输入不应该被忽略,例如 "01"是 2 位数，"1" 是 1 位数。)

输出

对于每一个输入的整数，输出一行表明它是否是循环数。

样例输入

142857
142856
142858
01
0588235294117647

样例输出

142857 is cyclic
142856 is not cyclic
142858 is not cyclic
01 is not cyclic
0588235294117647 is cyclic

#include "iostream" #include "stdio.h" #include "stdlib.h" #include "string.h" #define INIT_MAX 68 using namespace std; void multiplication(char s[],int n);//两个大数相乘(用字符数组表示) bool Test(char a[],char b[]); int main() { char s[INIT_MAX],Temp[INIT_MAX]; int Length,i; while(gets(s)) { Length = strlen(s); if(Length == 1) { printf("%s is cyclic/n",s); } else { for(i = 2; i <= Length; i++) { strcpy(Temp,s); multiplication(Temp,i); puts(Temp); if(!Test(Temp,s)) //是否满足题目要求 { break;//如果不满足就跳出 } } if(i > Length) { printf("%s is cyclic/n",s); } else { printf("%s is not cyclic/n",s); } } } system("PAUSE"); return 0; } void multiplication(char s[],int n) { char sTemp[INIT_MAX]; sTemp[INIT_MAX -1] = '/0'; int i = strlen(s) - 1,j = INIT_MAX - 2; int iTemp,p = 0; while(i >= 0) { iTemp = ((int)(s[i] - '0'))*n + p; sTemp[j] = (char)(iTemp%10 + '0'); p = iTemp/10; i--,j--; } strcpy(s,&sTemp[j + 1]); } bool Test(char a[],char b[]) { printf("%s %s/n",a,b); bool B; int i = 0,j,k,Length; if(strlen(a) != strlen(b)) { B = false;//不满足 } else { Length = strlen(a); for(i = 0; i < Length; i++) { for(j = 0; j < Length; j++) { if(a[i] == b[j]) { break; } } if(j != Length) //找到一个与a[i]相同的值 { for(i++,k = j + 1; k < j + Length; i++,k++) { if(k < Length) { if(a[i] != b[k]) break; } else if(k >= Length) { if(a[i] != b[k - Length]) break; } } if(i == Length) { B = true; break; } else { B = false; } } } } return B; }  

 

 

 

 

来源：http://poj.grids.cn/practice/2952/