级数求和
作者:互联网
描述
已知: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