https://www.luogu.org/problem/show?pid=1035

題目描述

已知：Sn= 1＋1／2＋1／3＋…＋1／n。顯然對於任意一個整數K，當n足夠大的時候，Sn大於K。

現給出一個整數K（1<=k<=15），要求計算出一個最小的n；使得Sn＞K。

輸入輸出格式

輸入格式：

一個正整數K。

輸出格式：

一個正整數N。

輸入輸出樣例

1

2

 1 #include <algorithm>
 2 #include <cstdio>
 3
 
 
 4 using namespace std;
 5 
 6 int ans;
 7 double k,sum;
 8 
 9 int main()
10 {
11     scanf("%lf",&k);
12     for(ans=1;sum<=k;ans++)
13         sum+=1.0/ans;
14     printf("%d",ans-1);
15     return 0;
16 }

洛谷——P1035 級數求和