其他分享
首页 > 其他分享> > 级数求和

级数求和

作者:互联网

描述

已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数k(k≤15),当n足够大的时候,Sn大于k。现给出一个整数k(1≤k≤15),要求计算出一个最小的n,使得Sn>k。

格式

输入格式

一个整数k

输出格式

一个整数n

样例

输入样例
1
输出样例
2

代码

#include <stdio.h>

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

能得出结果,但是时间长了2ms

标签:级数,求和,sum,样例,整数,int,Sn,格式
来源: https://www.cnblogs.com/Atsuhiro/p/16360535.html