首页 › 题库 › C/C++编程考级 › C/C++编程二级 › 简答题
简答题 偏难
#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 &lt;cstring&gt; #include &lt;iostream&gt; using namespace std; char a[130], b[65]; int main() {   cin &gt;&gt; a;   int len = strlen(a);   if (a[0] &gt; '1' || (a[0] &gt; '0' &amp;&amp; len &gt; 10)) {     cout &lt;&lt; 0;     return 0;   }   int temp;   int add = 0;   for (int i = 0; i &lt; len; ++i) { // 字符串加倍     a[i + len] = a[i];   }   for (int i = 2; i &lt;= len; ++i) {     for (int j = len - 1; j &gt;= 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 &lt;&lt; 0;       return 0;     }   }   cout &lt;&lt; 1; }</pre>
这道题暂未补解析。