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

xiaoxiao2021-02-28  39

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

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

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

最终如果不是落入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; } }

 

转载请注明原文地址: https://www.6miu.com/read-2629267.html

最新回复(0)