数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。

最新推荐文章于 2025-05-03 09:07:35 发布

小涵的Coding

最新推荐文章于 2025-05-03 09:07:35 发布

阅读量5.8k

点赞数 2

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/qq_41840847/article/details/86896486

版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种数列求和的算法实现，该算法通过计算数列第一项为n，后续各项为前一项平方根的前m项和，适用于n<10000和m<1000的条件。通过Java编程语言实现了该算法，并提供了精度保留两位小数的输出结果。

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

 题目描述
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
输入描述:

输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。

输出描述:

对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。

import java.io.BufferedReader;
import java.io.InputStreamReader;
public class Main {
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String inputStr = null;
        while((inputStr = br.readLine())!=null) {
            String[] input = inputStr.split(" ");
            int n = Integer.parseInt(input[0]);
            int m = Integer.parseInt(input[1]);
            double result = 0;
            double num = n;
            for(int i = 0; i < m; i++) {
                result += num;
                num = Math.sqrt(num);
            }
            result = (Math.round(result*100));
            if(result%100==0) {
                System.out.println(result/100 + ".00");
            }
            else if(result%10==0) {
                System.out.println(result/100.0 + "0");
            }
            else
                System.out.println(result/100.0);
        }
    }
}