洛谷 P1035 级数求和

题目描述

已知：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

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int k,i=0;
 6     double s=0.0000;
 7     cin>>k;
 8     do
 9     {
10         i++;
11         s=s+ (1.0/i);
12     } while (s<=k);
13     cout<<i;
14     return 0;
15 }