蓝桥杯官网填空题（平方怪圈）

最新推荐文章于 2024-04-12 17:46:16 发布

原创最新推荐文章于 2024-04-12 17:46:16 发布 · 141 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

该篇文章讨论了一个编程问题，即给定一个正整数，通过不断将每位数平方并求和，最终会落入一个循环圈。程序通过Java实现，目标是找到这个循环中的最大数字。

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

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

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

运行限制

最大运行时间：1s
最大运行内存: 128M

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
      int sum=0,max=0,n=2,y=0;
        for(int i=1;i<99999;i++){
          sum=0;
          while(n>0){
            y=n%10;
            sum=sum+y*y;
            n=n/10;
            if(sum>max){
              max=sum;
            }
          }
          n=sum;
        }
        System.out.println(max);
    }
}