HJ99 自守数

1. 题目

读题

 HJ99 自守数

考查点

自守数的英文是 automorphic number，也有一些文献称为 self-preservation number。这是指其任意次幂的末几位数字等于这个数本身的数。例如，5、6、25、76、376、625等都是自守数。

关于int 与 string 之间的转

 

换几种写法与比较 

2. 解法

思路

 

代码逻辑

 

具体实现

public class HJ099 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println(count(sc.nextInt()));
    }

    public static int count(int n) {
        int cnt = 0;
        for (int i = 0; i <= n; i++) {
            if (isSelfPreservation(i)) {
                cnt++;
            }
        }
        return cnt;
    }

    public static boolean isSelfPreservation(int x) {
        int result = x * x;
        int len = (result+"").length();
        int sublen = (x + "").length();
        String tail = (result + "").substring(len - sublen, len);

        if (Integer.valueOf(tail) == x) {
            return true;
        }

        return false;
    }
}

 

3. 总结