简答题
偏难
#7082
循环数 若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整…
循环数
若一个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。
时间限制:10000
内存限制:65536
输入
一行,一个长度在 2 到 60 位之间的数字串。
输出
一个整数,若输入的数字串是循环数,输出1,否则输出0。
样例输入
142857
样例输出
1
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include <math.h>
#include <stdio.h>
#include <string.h>
int main() {
char str1[101];
char str2[201];
char str3[101];
int m, n, t, i, j, k;
scanf("%s", str1);
n = strlen(str1);
// 构造str2以方便循环查找
strcpy(str2, str1);
strcpy(str2 + n, str1);
int ans = 1;
for (i = 1; i <= n; i++) {
m = 0, t = 0;
// str3用于计算基于字符串表示的乘法
for (j = n - 1; j >= 0; j--) {
m = m + (str1[j] - '0') * i;
str3[t++] = m % 10 + '0';
m /= 10;
}
if (m) // 如果最后还要进一位,就在str3的最后面再加一位
str3[t++] = m + '0';
// 在str2中检查是否存在子串与str3相等
int find = 0;
for (j = 0; j < n; j++) {
int check = 1;
for (k = 0; k < t; k++) {
check &= (str2[j + k] == str3[t - k - 1]); // 如果
}
find |= check;
}
ans &= find;
}
printf("%d", ans);
return 0;
}</pre>
这道题暂未补解析。