求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。

这个是一个比较坑的题，但也是一个极其能查缺补漏的题

题目描述 求Sn=1!+2!+3!+4!+5!+…+n!之值，其中n是一个数字(n不超过20)。

输入 n

输出 Sn的值

样例输入 5 样例输出 153

在这里插入代码片

乍一看很简单，一下就打好了。 但开始打的几个无论怎么提交都是wronganswer。

然后才旷然大悟。 被题目的给出示例迷惑了。 不用用int类型，要用longlongint 类型。

然后修改代码：

注意全部都要修改类型， 尤其是输出那处一定要改： 这题可能一直答案错误，然后找不出来。很多程序可能都是对的，也可以运行。但这边主要考验一个输出格式的点。 %d 有符号32位整数 %lld 有符号64位整数 %llx有符号64位16进制整数 %u 无符号32位整 输出处极其容易忽略掉。

#include<stdio.h> long long int fun(long long int i); int main() { long long int i,num,sum=0; scanf("%d",&num); for(i=1;i<=num;i++) { sum+=fun(i); } printf("%lld",sum); return 0; } long long int fun (long long int i) { long long int j,sum=1; for(j=1;j<=i;j++) sum*=j; return sum; }

然后报错，时间超时了。。。。

这个时候，就要修改程序的时间复杂度了。

就是尽量把循环变短，去掉过多的循环。

#include<stdio.h> int main() { long long sum=0,m=1; int i,num; scanf("%d",&num); for(i=1;i<=num;i++) { m*=i; sum+=m; } printf("%lld",sum); return 0; }

太简洁了，终于过了。