位平方和

最新推荐文章于 2019-03-21 11:44:33 发布

星空那片海-

最新推荐文章于 2019-03-21 11:44:33 发布

阅读量676

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题文章标签：循环

本文链接：https://blog.youkuaiyun.com/wz1997/article/details/78676870

算法题专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种位平方和算法的实现方法，该算法通过将一个整数的每一位数字进行平方后相加来生成新的整数，并重复此过程。文章提供了一个具体的Java实现示例，用于计算给定整数经过特定步骤后的位平方和结果。

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

题目：把一个整数的每个数位都平方后求和，又得到一个整数，我们称这个整数为位平方和。
对新得到的整数仍然可以继续这一运算过程。
比如，给定整数为4，则一系列的运算结果为：
16,37,58,89,....

本题的要求是，已知一个整数x，求第n步的运算结果。

数据格式要求：
输入，两个整数x n，中间以空格分开。表示求x的第n步位平方和。其中，x，n都大于0，且小于100000。

输出，一个整数，表示所求结果。

import java.util.Scanner;

public class Main{

	public static void main(String[] args) {

		Scanner sc=new Scanner(System.in);
		
		int x=sc.nextInt();
		
		int n=sc.nextInt();
		
		for(int i=1;i<=n;i++){
			
			if(x<10){
				
				x*=x;
				
			}else{
				
				int result=0;
				
				char [] c=String.valueOf(x).toCharArray();
				
				for(int j=0;j<c.length;j++){  
	                  
	                result+=(c[j]-'0')*(c[j]-'0');  
	            }  
				
				x=result;
			}
		}
		
		System.out.println(x);

	}

}