牛客网NC22157:牛牛学数列2

牛客网NC22157:牛牛学数列2

📝 题目描述

🔍 输入输出说明

输入描述:

  • 输入一个整数 N,范围在 0 到 1000

输出描述:

  • 输出一个保留6位小数的浮点数

示例:

  • 输入:2
  • 输出:1.500000

💡 解题思路

这是一个经典的调和级数求和问题。调和级数是形如 1 + 1/2 + 1/3 + ... + 1/n 的级数。

解题思路非常直接:

  1. 读取输入的整数 N
  2. 使用循环从 1 到 N,累加每一项 1/i 的值
  3. 按照要求格式输出结果(保留6位小数)

✅ 代码实现

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin >> n;
    double s = 0; // 初始化求和变量
    
    // 循环累加每一项
    for(int i = 1; i <= n; i++)
        s += 1.0 / i;//注意使用 `1.0` 而不是 `1`,确保进行浮点数除法
    
    // 按要求格式输出
    printf("%.6f", s);
    return 0;
}

📌 代码详解

  1. #include<bits/stdc++.h> - 包含了大部分常用的C++标准库,简化了引入头文件的过程
  2. 定义整数变量 n 接收输入
  3. 定义 double 类型变量 s 用于存储求和结果
  4. 使用 for 循环从 1 到 n 遍历,累加 1/i 项
    • 注意使用 1.0 而不是 1,确保进行浮点数除法
  5. 使用 printf("%.6f", s) 输出结果并保留6位小数

🔖 知识点总结

  1. 调和级数:形如 1 + 1/2 + 1/3 + ... + 1/n 的级数
  2. 浮点数精度控制 :使用 printf("%.6f", s) 控制输出的小数位数
  3. 类型转换 :使用 1.0 确保浮点数除法,避免整数除法截断

📚 拓展思考

当 N 非常大时,调和级数的增长非常缓慢,这是一个发散级数,但发散速度很慢。实际上,调和级数与自然对数有密切关系,当 N 趋向无穷大时,其近似值为 ln(N) + γ,其中 γ ≈ 0.57721 是欧拉常数。

在实际编程中,当 N 很大时,可能需要考虑精度和溢出问题,但本题中 N 最大为 1000,使用 double 类型足以满足要求。


希望这篇详解对你有所帮助!如有疑问,欢迎在评论区留言交流。

相关推荐
Benny_Tang1 分钟前
AT_arc180_d [ARC180D] Division into 3 题解
数据结构·c++·算法
殷色玫瑰15 分钟前
C++ STL:stack、queue、priority_queue 与容器适配器详解
java·开发语言·数据结构·c++·算法·visualstudio
努力努力再努力wz1 小时前
【CUDA入门系列】CUDA编程实战:设备选择、显存管理、Kernel、Stream 与 Event 全流程梳理
开发语言·c++
Evand J1 小时前
【电机滤波例程1】PMSM永磁同步电机转速与位置估计,MATLAB程序:标准无迹卡尔曼滤波、模型说明与仿真验证
算法·matlab·电机·ekf·负载·卡尔曼滤波
沫璃染墨1 小时前
《从零入门Linux系统篇(五十八):线程篇·十一——线程安全与死锁详解:从可重入到多锁管理》
linux·服务器·开发语言·c++·驱动开发·安全·架构
打码的老程是远篁1 小时前
手把手教你玩转大模型——3. Transformer 的位置编码——模型怎么知道谁在前,谁在后?
人工智能·算法
嘎嘎风1 小时前
MiniMind 学习笔记之 06 一张图、一百行:MiniMind 的骨架
算法·源码
郝学胜_神的一滴1 小时前
C++ Templates 05:那些容易踩坑的技巧性基础知识
c++·visual studio
用户7341681035481 小时前
只盯被动响应做状态监测?论“控制信号”在变工况故障诊断中的重要作用
算法
Ivanqhz1 小时前
MQA、GQA、稀疏/滑动窗口注意力及混合范式
人工智能·算法·机器学习