【程序设计训练】循环数

【问题描述】

循环数是n位长度的整数，当乘以从1到n的任何整数时，产生原始数字的“循环”。也就是说，如果考虑最后一个数字之后的数字“绕”回到第一个数字，两个数字中的数字序列将是相同的，尽管它们可能从不同的位置开始。例如，数字142857是循环的，如下表所示：

142857 *1 = 142857
142857 *2 = 285714
142857 *3 = 428571
142857 *4 = 571428
142857 *5 = 714285
142857 *6 = 857142

编写一个程序来确定数字是否是循环数。

【输入形式】

输入一个数，长度在2到60位之间(请注意，前面的零不应该被删除，它们被认为是确定n的大小和计数的一部分，因此，“01”是一个两位数的数字，与“1”是一个一位数的数字不同) 。

【输出形式】

对于每个输入，输出一行(Yes或No)标识它是否是循环数。

【样例输入】

142857

【样例输出】

Yes 

【思路和做法】

1. 用string存储输入的数num和做乘法得到的数com；
2. 定义字符串judge为num的“2倍”，例如num=123，则judge=123123；
3. 从低位开始做乘法，原数该位数字做乘法得到temp，temp对10取余得到com该位的数字，temp大于等于10的部分进位；
4. 用find()在judge中查找com，出现查找不到的情况则num不是循环数。
5. 提交代码如下（10/10分）：

#include <iostream>
#include <string>
using namespace std;