简答题
偏难
#7288
循环数 若一个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 <cstring>
#include <iostream>
using namespace std;
char a[130], b[65];
int main() {
cin >> a;
int len = strlen(a);
if (a[0] > '1' || (a[0] > '0' && len > 10)) {
cout << 0;
return 0;
}
int temp;
int add = 0;
for (int i = 0; i < len; ++i) { // 字符串加倍
a[i + len] = a[i];
}
for (int i = 2; i <= len; ++i) {
for (int j = len - 1; j >= 0; --j) { // 求字符串b
temp = (a[j] - '0') * i + add;
b[j] = temp % 10 + '0';
add = temp / 10;
}
if (add != 0 || strstr(a, b) == NULL) {
// 如果add不为零说明乘法运算后len会增加,为NULL是说明不能构成循环
cout << 0;
return 0;
}
}
cout << 1;
}</pre>
这道题暂未补解析。