4.2--3.级数求和【1.5编程基础之循环控制24】Noip2002普及组第1题

3.级数求和【1.5编程基础之循环控制24】Noip2002普及组第1题
已知：Sn= 1＋1/2＋1/3＋…＋1/n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。现给出一个整数K（1<=k<=15），要求计算出一个最小的n，使得Sn＞K。
输入:
一个整数K。
输出:
一个整数n。
样例输入:
1
样例输出:
2

#include
using namespace std;
int main()
{
	int k;
	long long n=1,s=0;
	cin>>k;
	while(s<k){
		s+=1/n;
		n++;
	}
	cout<<n<<endl;
	return 0;
 }