一、题目
二、个人理解
此题主要的关键点在于如何不运行超时。
我们可以发现题目要求保留小数点后八位,于是我们测试数据发现当n>11时,保留8位的数据就不变了,于是我们可以大胆舍弃以后位数的计算。
对于此类题目,我们要仔细读题目,发现它让我们保留到多少位,然后进行测试,不要盲目的去改变算法。
C语言:
#include <stdio.h>
int factorial(int n)
{
int factorial = 1;
for (int i = 1; i <= n; i++) {
factorial *= i;
}
return factorial;
}
int main()
{
int n;
double sum = 1.0;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
sum += 1.0 / factorial(i);
if (i == 11) { //当n>=11时对于保留8位来说已经不变
break;
}
}
//printf("%.9f\n", 1.0 / factorial(12) ); 结果为0.000000002
printf("%.8f\n", sum);
return 0;
}