P1035 [NOIP2002 普及组] 级数求和

题目描述

已知：S_n= 1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，S_n>k
现给出一个整数 k，要求计算出一个最小的 n，使得 S_n>k

输入格式

一个正整数 k。

输出格式

一个正整数 n。

代码

需要注意的是S需要用精度更高的double型，不能用float型。

#include<bits/stdc++.h>

using namespace std;

int main(){
	int k,i=0;
	double s=0;
	cin>>k;
	while(++i){
		s+=1.0/i;
		if(s>k){
			cout<<i;break;
		}
	}
	return 0;
}