平方怪圈

最新推荐文章于 2023-02-01 15:29:28 发布

星空那片海-

最新推荐文章于 2023-02-01 15:29:28 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题

本文链接：https://blog.csdn.net/wz1997/article/details/78947892

算法题专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种数学现象：对任意正整数的每位数字进行平方并求和，重复此过程将进入一个循环，其中涉及如何通过编程找到循环中最大的数字。

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

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

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

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

请填写该最大数字。

import java.util.Scanner;

public class Main {
		
	public static void main(String []args){
		
		Scanner sc=new Scanner(System.in);
		
		int n=sc.nextInt();
		
		int max=Integer.MIN_VALUE;
		
		for(int i=0;i<100;i++){        //循环100次
			
			int temp=0;
			
			int j=0;               //数的每一位
			
			while(n!=0){
				
				j=n%10;
				
				temp+=j*j;
				
				n=n/10;
			}
			
			n=temp;     //得到每一位平方的和的新数
			
			if(temp>max){
				
			max=temp;
			}
		}
		
		System.out.println(max);
	}
}