循环数

【问题描述】

循环数是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

思路分析：

将输入的字符串(str1)一位一位的转换成对应的整型数组，对整型数组做高精度乘法将运算结果重新转成字符串(str2)，判断(str1 + str1)是否包含str2。

import java.util.Scanner;

public class Test19 {
    public static boolean isCycle(String str) {
        char[] chars = str.toCharArray();
        int[] num = new int[str.length()];
        for (int i = 0; i < str.length(); i++) {
            num[i] = chars[i] - '0';
        }
        String strCycle = str + str;
        int[] num2 = new int[num.length];
        for (int i = 1; i <= str.length(); i++) {
            for (int j = 0; j < str.length(); j++) {
                num2[j] = num[j];
            }
            int t = 0;
            // 高精度乘法
            for (int j = str.length() - 1; j >= 0; j--) {
                num2[j] = num2[j] * i + t;
                t = num2[j] / 10;
                num2[j] = num2[j] % 10;
                chars[j] = (char)((int)('0') + num2[j]);
            }
//            if (str.indexOf(new String(chars)) != -1)
            if (!strCycle.contains(new String(chars))) {
                return false;
            }
        }
        return true;
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        if (isCycle(str)) {
            System.out.println("Yes");
        } else {
            System.out.println("No");
        }
    }
}