1. 程式人生 > >luogu1035 級數求和(NOIP2002普及組第1題)

luogu1035 級數求和(NOIP2002普及組第1題)

時空限制    1000ms/128MB

題目描述

已知:Sn= 1+1/2+1/3+…+1/n。顯然對於任意一個整數K,當n足夠大的時候,Sn大於K。

現給出一個整數K(1<=k<=15),要求計算出一個最小的n;使得Sn>K。

輸入輸出格式

輸入格式:

一個正整數K。

輸出格式:

一個正整數N。

輸入輸出樣例

輸入樣例#1:

1

輸出樣例#1:

2

程式碼

#include<iostream>
using namespace std;

int main(){
	int k,n=0;
	double Sn=0;
	cin>>k;
	while (Sn<=k){
		n++;
		Sn+=1.0/n;
	}
	cout<<n<<endl;
	return 0;
}