程序设计实习第四讲高精度计算.pptVIP

输入 写一个程序判断一个整数是否是循环数。输入文件是一个整数序列，每个整数长度为2~60。注意：每个整数前面的零被看作是该整数的一部分，在计算N时要统计。例如“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 解题思路 高精度的乘法：整数可能达60位 X*1: Y1 = X; X*2: Y2 = Y1+X X*3: Y3 = Y2+X …… X*N: YN = YN+X Yi是否是X的“循环”？ 解题思路: Yi是否是X的“循环”？ 穷举：N位整数，循环移位可以有N种可能 循环移位方法： Yi是否是“XX” 的子串？ 1 2 3 4 5 6 7 1 2 3 4 5 6 7 \0 #include stdio.h #include string.h #define MAX_LEN 201 int an1[MAX_LEN+10]; int an2[MAX_LEN+10]; char