MENU

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

March 13, 2019 • Read: 3206 • 算法阅读设置

观察下面的现象,某个数字的立方,按位累加仍然等于自身。
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