P1035 [NOIP2002 普及组] 级数求和 题解

[NOIP2002 普及组] 级数求和

题目描述

已知：$S_n=1+\frac{1}{2}+\frac{1}{3}+\dots +\frac{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 普及组第一题

#include<bits/stdc++.h>
using namespace std;
long long q,w,e,r,t,y,u,i,o,p,d,f,g,h,j,k,l,z,x,c,v,b,n,m;
string s;
long long a[100000],as[100000],asd[100000];
long double kk,ss;
int main()
{
	cin>>m;
	i=1;
	while(ss<=m)
	{
		ss+=1.000000000/i;
		i++;
	}
	cout<<i-1;
    return 0;
}