洛谷试炼场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
#include <stdio.h>
int main()
{
int n,k;
double s=0.0;
scanf("%d",&k);
n=1;
while(s<=k)
{
s=s+(1.0)/n;
n++;
}
printf("%d",n-1);
return 0;
}
【注】
-
Sn= 1+1/2+1/3+…+1/n很显然Sn是一个浮点型的数据,所
以在定义时要定义为double或者float,因此在计算s=s+(1.0)/n时,一定将1/n写做(1.0)/n。 -
注意输出的值为n-1,要由循环中的结果来看。
【拓展】
出现表达式正负号交替时用到数学函数pow:double pow(double x,double y)返回
x
y
x^y
xy ,因此可用到
(
−
1
)
I
(-1)^I
(−1)I,i常为循环for(i=1;;i++)。