立方变自身

最新推荐文章于 2022-03-28 21:59:37 发布

原创最新推荐文章于 2022-03-28 21:59:37 发布 · 349 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#穷举法

算法题专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一个有趣的数学现象：某些数字的立方，其各位数字相加仍等于原数。通过编程方式，找出10000以内所有符合条件的正整数，并给出实现的Java代码示例。

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

public class Main {

	public static void main(String[] args) {
		
		int count=0;
		
		for(int i=1;i<10000;i++){
			
			int cube=i*i*i;
			
			int sum=0;           
			
			while(cube!=0){
				
				sum+=cube%10;     //各个位数的和
				
				cube/=10;
			}
			
			if(sum==i){
				
				//System.out.println(i);
				
				count++;
				
			}	
		}
		System.out.println(count);  //6
	}
}