首页 > 代码库 > 洛谷——P1035 级数求和

洛谷——P1035 级数求和

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 }

 

洛谷——P1035 级数求和