P1035题解

Gohldg · 2025-02-11 09:23:27 · 题解

题目：

P1035 [NOIP 2002 普及组] 级数求和

题目描述

已知：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

输出 #1

2

说明/提示

【数据范围】

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

【题目来源】

NOIP 2002 普及组第一题

题目传送门

要求:

• 求满足S_n>k的最小整数n

  做法:

• 从1开始枚举n,累积计算S_n
• 注意计算1/n的时候格式为1.0/n

  代码:

  #include <iostream>
  using namespace std;
  int main(){
  int k,n=0;
  double Sn=0;
  cin>>k;
  for(;Sn<=k;){
      Sn+=1.0/(++n);
  }
  cout <<n;
  return 0;
  }