题解 | 数列的和

数列的和

https://www.nowcoder.com/practice/fe19f8a78a5148018f4be53ae9b5e11e

解题思路

这是一个数列求和问题。需要计算数列前 项的和,其中每一项是前一项的平方根。

关键点:

  1. 每一项是前一项的平方根
  2. 需要保留2位小数
  3. 处理多组输入
  4. 使用 类型避免精度损失

算法步骤:

  1. 读取每组输入的
  2. 计算数列的每一项
  3. 累加求和
  4. 格式化输出结果

代码

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    double calculateSum(int n, int m) {
        double sum = 0;
        double current = n;
        
        // 计算前m项的和
        for (int i = 0; i < m; i++) {
            sum += current;
            current = sqrt(current);
        }
        
        return sum;
    }
};

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    
    int n, m;
    Solution solution;
    
    // 处理多组输入
    while (cin >> n >> m) {
        double result = solution.calculateSum(n, m);
        // 设置输出格式
        cout << fixed << setprecision(2) << result << endl;
    }
    
    return 0;
}
import java.util.*;

class Solution {
    public double calculateSum(int n, int m) {
        double sum = 0;
        double current = n;
        
        // 计算前m项的和
        for (int i = 0; i < m; i++) {
            sum += current;
            current = Math.sqrt(current);
        }
        
        return sum;
    }
}

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        Solution solution = new Solution();
        
        // 处理多组输入
        while (sc.hasNext()) {
            int n = sc.nextInt();
            int m = sc.nextInt();
            
            double result = solution.calculateSum(n, m);
            // 格式化输出
            System.out.printf("%.2f%n", result);
        }
        
        sc.close();
    }
}
import math

class Solution:
    def calculate_sum(self, n: int, m: int) -> float:
        sum_val = 0
        current = n
        
        # 计算前m项的和
        for _ in range(m):
            sum_val += current
            current = math.sqrt(current)
        
        return sum_val

def main():
    solution = Solution()
    
    # 处理多组输入
    while True:
        try:
            n, m = map(int, input().split())
            result = solution.calculate_sum(n, m)
            # 格式化输出
            print(f"{result:.2f}")
        except EOFError:
            break

if __name__ == "__main__":
    main()

算法及复杂度

  • 算法:直接模拟
  • 时间复杂度:,其中 是数列项数
  • 空间复杂度:,只需要常数空间
全部评论

相关推荐

面试官全程关摄像头1.自我介绍一下2.React和Vue哪个更熟悉一点3.你在之前那段实习经历中有没有什么技术性的突破(我只是实习了44天工作28天,我把我能说的都说了)4.你封装的哪个表单组件支不支持动态传值5.自己在实习阶段Vue3项目封装过hook吗6.hook有什么作用7.Vue2和Vue3的响应式区别(我说一个是proxy是拦截所有的底层操作,Object.defineProperty本身就是一个底层操作,有些东西拦截不了,比如数组的一些操作还有等等,面试官就说实在要拦截能不能拦截????我心想肯定不行呀,他的底层机制就不允许吧)8.pinia和vuex的区别(这个回答不出来是我太久没用了)9.pinia和zustand的区别,怎么选(直接给我干懵了)(我说react能用pinia吗&nbsp;&nbsp;他说要用的话也可以)10.渲染一万条数据,怎么解决页面卡顿问题(我说分页、监听滚轮动态加载,纯数据展示好像还可以用canvas画)(估计是没说虚拟表单,感觉不满意)11.type和interface的区别12.ts的泛型有哪些作用(我就说了一个结构相同但是类型不同的时候可以用,比如请求响应的接口,每次的data不同,这里能用一个泛型,他问我还有什么)13.你项目用的是React,如果让你再写一遍你会选择什么14.pnpm、npm、yarn的区别15.dependencies和devdependencies的区别总而言之太久没面试了,上一段实习的面试js问了很多。结果这次js一点没问,网络方面也没考,表现得很一般,但是知道自己的问题了&nbsp;&nbsp;好好准备,等待明天的影石360和周四的腾讯了&nbsp;&nbsp;加油!!!
解zj:大三的第一段面试居然是这样的结局
查看15道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务