【洛谷每日一题】P1035 [NOIP2002 普及组] 级数求和

LeafCosette

已于 2023-11-08 01:16:00 修改

阅读量312

点赞数 1

分类专栏：洛谷文章标签：算法数据结构 c语言 c++ 经验分享

于 2023-10-26 16:54:14 首次发布

本文链接：https://blog.csdn.net/2302_79244524/article/details/134060165

版权

洛谷专栏收录该内容

15 篇文章 1 订阅

订阅专栏

[NOIP2002 普及组] 级数求和

题目描述

已知： $S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}$ 。显然对于任意一个整数 $k$ ，当 $n$ 足够大的时候， $S_n>k$ 。

现给出一个整数 $k$ ，要求计算出一个最小的 $n$ ，使得 $S_n>k$ 。

输入格式

一个正整数 $k$ 。

输出格式

一个正整数 $n$ 。

样例 #1

样例输入 #1

样例输出 #1

提示

【数据范围】

对于 $100\%$ 的数据， $1\le k \le 15$ 。

【题目来源】

NOIP 2002 普及组第一题

答案

#include <stdio.h>

int main(void)
{
    unsigned int k = 0;
    double sum = 0.0;
    int n = 0;

    scanf("%d", &k);
    while (sum <= k)
    {
        n++;
        sum += 1.0 / n;
    }
    printf("%d\n", n);

    return 0;
}