2016年蓝桥杯解析--平方怪圈(java)

如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。

对新产生的正整数再做同样的处理。

如此一来,你会发现,不管开始取的是什么数字,

最终如果不是落入1,就是落入同一个循环圈。

请写出这个循环圈中最大的那个数字。

请填写该最大数字。

注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。

题目中药我们通过一系列的计算求出循环圈中的最大值,其难点就在于循环终止的条件,

但是不难想出当循环第二次到达最大值是循环结束。题目中的最大值为:145
具体代码如下:

public class Main {
	public static void main(String[] args) {
		System.out.println(f(1234));
		System.out.println(f(12345));
		System.out.println(f(123));
		System.out.println(f(23456));
		// 计算结果都为145
	}

	public static int f(int num) {
		int max = 0;// 通过num计算出的最大值
		while (true) {
			int temp = 0;// 保存num本次计算的值
			while (num != 0) {
				temp += (num % 10) * (num % 10);
				num = num / 10;
			}
			num = temp;
			if(max == temp ){
				break;
			}else{
				max = (max > temp) ? max : temp;
			}
		}
		return max;
	}
}
原创文章 15 获赞 3 访问量 4114

猜你喜欢

转载自blog.csdn.net/qq_40791129/article/details/79574050