第六届蓝桥杯大赛省赛真题-填空题-立方变身(Java实现)

立方变身

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

【解析】

暴力枚举1到10000,打印观察,发现最大的数只是到27,没必要再扩大枚举的范围了,6已是答案

package 第六届省赛;

public class _2立方变身 {
    
    
	public static void main(String[] args) {
    
    
		int count = 0;
		int n=10000;
		for(int i=1; i<=n; i++) {
    
    
			if(i==f(i*i*i))
				count++;
		}
		System.out.println(count);
	}

	private static int f(int x) {
    
    
		int sum = 0;
		while(x>0) {
    
    
			sum+= x%10;
			x/=10;
		}
		return sum;
	}
}

结果

6

猜你喜欢

转载自blog.csdn.net/bugle_call/article/details/113089199