蓝桥杯（java）平方怪圈

最新推荐文章于 2022-04-01 10:23:09 发布

原创最新推荐文章于 2022-04-01 10:23:09 发布 · 672 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

31 篇文章

订阅专栏

本文探讨了一种数学现象——平方怪圈，即任一正整数通过对其每位数字平方求和的操作，最终会进入一个循环，要么落入1，要么落入特定的循环圈。文中提供了一个Java程序实例，用于寻找循环圈中最大的数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

平方怪圈

如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。
对新产生的正整数再做同样的处理。

如此一来，你会发现，不管开始取的是什么数字，
最终如果不是落入1，就是落入同一个循环圈。

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

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

直接暴力破解：
只有两种情况，难就难在如何判断开始第二次循环开始。
手写算过来的发现4就是另外一个循环；

package lq;

import java.util.Arrays;

public class 平方怪圈 {

public static void main(String[] args) {
	// TODO Auto-generated method stub

	int [] a=new int[500];
	int b,c,d,k;
	k=4;
	for(int i=0;i<500;i++) {
		if(k<10) {
			a[i]=k;
			c=k%10;
			k=c*c;
		}
		if(k>=10&&k<100) {
			a[i]=k;
			b=a[i]/10;
			c=a[i]%10;
			k=b*b+c*c;
		}
		if(k>=100) {
			a[i]=k;
			b=a[i]/10%10;
			c=a[i]%10;
			d=a[i]/100;
			k=b*b+c*c+d*d;
		}
	}
	Arrays.sort(a);
	System.out.println(a[499]);	
}

}