P1035 级数求和

最新推荐文章于 2022-07-20 15:33:37 发布

远腾飞

最新推荐文章于 2022-07-20 15:33:37 发布

阅读量434

点赞数

分类专栏：洛谷

本文链接：https://blog.csdn.net/weixin_41282486/article/details/79880526

版权

洛谷专栏收录该内容

29 篇文章 0 订阅

订阅专栏

题目描述
已知：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

#include<stdio.h>
int main(){
	int k;
	double sum=0,temp;
	scanf("%d",&k);
	for(int i=1;i<1000000;i++){
		temp=1.0/i;
		sum+=temp;
		if(sum>k){
			printf("%d\n",i);
			break;
		}
	}
	return 0;
}