【HDOJ】1313 Round and Round We Go

大数乘，果断java A了。

import java.util.Scanner;
import java.lang.StringBuilder;
import java.math.BigInteger;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while (cin.hasNextLine()) {
            String line = cin.nextLine();
            int length = line.length();
            int[] cnt = new int[10];
            for (int i=0; i<length; ++i) {
                ++cnt[line.charAt(i)-'0'];
            }
            boolean flag = true;
            BigInteger org = new BigInteger(line);
            for (int i=2; i<=length; ++i) {
                BigInteger tmp = org.multiply(new BigInteger(String.valueOf(i)));
                String s = tmp.toString();
                int[] scnt = new int[10];
                if (s.length() < length)
                    scnt[0] += length - s.length();
                for (int j=0; j<s.length(); ++j)
                    ++scnt[s.charAt(j)-'0'];
                for (int j=0; j<10; ++j) {
                    if (scnt[j] != cnt[j]) {
                        flag = false;
                        break;
                    }
                }
                if (!flag)
                    break;
            }
            if (flag)
                System.out.println(line+" is cyclic");
            else
                System.out.println(line+" is not cyclic");
        }
    }
}