1. 程式人生 > >T1087 級數求和(#Ⅰ- 4

T1087 級數求和(#Ⅰ- 4

【題目描述】

     已知:Sn=1+1/2+1/3+…+1/n。顯然對於任意一個整數k,當n足夠大的時候,Sn大於k。現給出一個整數k(1≤k≤15),要求計算出一個最小的n,使得Sn>k。

【輸入】

一個整數k

【輸出】

一個整數n

【輸入樣例】

1

【輸出樣例】

2

【源程式】

#include<iostream>
using namespace std;
int main()
{
	int k,n=1;
	double sum=1;
	
	cin>>k;
	while(sum<=k)
	{
		n++;//累加n的值
		sum+=1.0/n;//計算n項和
	}
	cout<<n<<
endl; return 0; }