自然常数 e 可以用级数 1+1/1!+1/2!+⋯+1/n!+⋯ 来近似计算。本题要求对给定的非负整数 n,求该级数的前 n+1 项和。
输入格式:
输入第一行中给出非负整数 n(≤1000)。
输出格式:
在一行中输出部分和的值,保留小数点后八位。
输入样例:
10
输出样例:
2.71828180
起初是这么写的
#include "stdio.h"
int main(){
double e;
int n,i,k,j;
e=1.0;
scanf("%d",&n);
for(i=0;i<n;i++){
j=1;
for(k=1;k<=i+1;k++){
j*=k;
}
e+=(1.0/j);
}
printf("%.8lf",e);
}
后面发现答案部分通过,于是我开始测试某些边界数据,发现变量j(表示阶乘)在n过大时会越界
后面我从处理变量j的角度出发,尝试过修改为long long型数据,但是治标不治本,就回到题目本身重新思考方案的可行性,发现其实没必要计算阶乘,冒着越界的风险, 我不如使用一个for循环一直出下去( 1/(1*2*3*n) == (1/1/2/3/n) ).
#include "stdio.h"
int main(){
double e,j;
int n,i,k;
e=1.0;
scanf("%d",&n);
for(i=0;i<n;i++){
j=1.0;
for(k=1;k<=i+1;k++){
j/=k;
}
e+=j;
}
printf("%.8lf",e);
}