数论问题之自守数

自守数的定义是:一个数的平方的末尾几位等于该数本身。

例如:

1. 76^2 = 5776,因此 76 是一个自守数。
2. 890625^2 = 792706890625,因此 890625 是一个自守数。
3. 9^2 = 81,因此 9 也是一个自守数。

public class SelfPowerfulNumber {
    public static void main(String[] args) {
        // 输出 1 到 100 之间的所有自守数
        printSelfPowerfulNumbers(1, 100);
    }

    /**
     * 打印指定范围内的自守数
     * @param start 下限值
     * @param end   上限值
     */
    public static void printSelfPowerfulNumbers(int start, int end) {
        // 遍历从 start 到 end 的所有数字
        for (int i = start; i <= end; i++) {
            // 如果当前数字是自守数,则打印出来
            if (isSelfPowerfulNumber(i)) {
                System.out.println(i);
            }
        }
    }

    /**
     * 判断一个数字是否为自守数
     * @param num 待判断的数字
     * @return 是否为自守数
     */
    private static boolean isSelfPowerfulNumber(int num) {
        // 获取数字的平方
        int square = num * num;
        // 获取数字的位数
        int digitCount = getDigitCount(num);
        // 获取数字平方的最后 digitCount 位
        int lastDigits = square % (int) Math.pow(10, digitCount);
        // 如果数字的平方的最后 digitCount 位等于原始数字,则说明是自守数
        return lastDigits == num;
    }

    /**
     * 获取一个数字的位数
     * @param num 待计算的数字
     * @return 数字的位数
     */
    private static int getDigitCount(int num) {
        int count = 0;
        while (num > 0) {
            count++;
            num /= 10;
        }
        return count;
    }
}

这个算法的实现步骤如下:

1. 在 printSelfPowerfulNumbers 方法中,遍历从 start 到 end 的所有数字。
2. 对于每个数字,调用 isSelfPowerfulNumber 方法,检查它是否为自守数。
3. 如果是自守数,则输出这个数字。

isSelfPowerfulNumber 方法的实现步骤如下:

1. 计算数字的平方。
2. 调用 getDigitCount 方法,获取数字的位数。
3. 获取数字平方的最后 digitCount 位。
4. 检查数字平方的最后 digitCount 位是否等于原始数字,如果相等,则说明这个数字是自守数,返回 true。否则返回 false。

getDigitCount 方法的实现步骤如下:

1. 初始化一个变量 count 来保存数字的位数。
2. 循环将数字除以 10,直到数字变为 0。
3. 在每次循环中,将 count 加 1。
4. 最后返回 count。

通过这个算法,我们可以找到 1 到 100 之间的所有自守数。