蓝桥杯 (java)平方怪圈

本文探讨了一种数学现象——平方怪圈,即任一正整数通过对其每位数字平方求和的操作,最终会进入一个循环,要么落入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]);	
}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值