洛谷——P1035 级数求和

Posted 2020-09-28

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：

1

输出样例#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 }