0
点赞
收藏
分享

微信扫一扫

洛谷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


WriteUp:

注意点:"1/n"默认是整数形式,要转换成浮点数类型(如1.0/n)。

参考AC代码:


#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cmath>

using namespace std;

int main(void){
int k;
double sum = 0;
scanf("%d",&k);
for (int n=1;;n++)
{
sum += 1.0/n;
if (sum>k)
{
printf("%d",n);
break;
}
}
return 0;
}





举报

相关推荐

0 条评论