MENU

第六届蓝桥杯Java B——立方变自身

March 13, 2019 • Read: 74 • 算法

观察下面的现象,某个数字的立方,按位累加仍然等于自身。
1^3 = 1
8^3 = 512 5+1+2=8
17^3 = 4913 4+9+1+3=17
...
请你计算包括1,8,17在内,符合这个性质的正整数一共有多少个?

public class Main {
    public static void main(String[] args) {
        for (long i = 1L; i < 10000000; i++) {
            long a = (long) Math.pow(i, 3);
            if (i == f(a))
                System.out.println(i);;
        }
    }

    private static long f(long n) {
        long ans = 0L;
        while (n != 0) {
            ans += n % 10;
            n /= 10;
        }
        return ans;
    }
}
Archives Tip
QR Code for this page
Tipping QR Code