蓝桥杯真题/2016/平方怪圈
如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。
对新产生的正整数再做同样的处理。
如此一来,你会发现,不管开始取的是什么数字,
最终如果不是落入1,就是落入同一个循环圈。
请写出这个循环圈中最大的那个数字。
请填写该最大数字!!!!
注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。
分析:首先可以随便测试几个数循环100次,然后看看这个怪圈中的最大数,如果测试的三个数字中怪圈最大数一致,那么就得出结果。
那么先看代码
public class Main {
public static void main(String[] args) {
// 测试数字
int num = 105;
for (int i = 1; i <= 100; i++) { // 循环100次
// 每次先让数字变成String类型
String str = num + "";
// 每一次循环的数的每位平方的和
int value = 0;
for (int j = 0; j < str.length(); j++) { // 循环数的每一位
// 获取String每位数然后通过Integer变成数,再平方加到value上
value += (new Integer(str.charAt(j) + "")) * (new Integer(str.charAt(j) + ""));
}
// 将每一次平方和的数赋值给测试数字
num = value;
System.out.println(num);
}
}
}
写出代码之后,我们分别测试三个数字,105,505,1957
我们可以看出来怪圈最大数字是145