洛谷千题详解 | P1009 [NOIP1998 普及组] 阶乘之和【C++、Java、Python、Pascal语言】
博主主页：Yu·仙笙
专栏地址：洛谷千题详解
目录
题目描述
输入格式
输出格式
输入输出样例
解析：
C++源码：
Python源码：
Java源码：
Pascal源码：
-------------------------------------------------------------------------------------------------------------------------------
-------------------------------------------------------------------------------------------------------------------------------
题目描述
用高精度计算出 S=1!+2!+3!+⋯+n!（n≤50）。
其中 ! 表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=120。
-------------------------------------------------------------------------------------------------------------------------------
输入格式
一个正整数 n。
-------------------------------------------------------------------------------------------------------------------------------
输出格式
一个正整数 S，表示计算结果。
-------------------------------------------------------------------------------------------------------------------------------
输入输出样例
输入 #1
3
输出 #1
9
-------------------------------------------------------------------------------------------------------------------------------
解析：
思路就是高精乘+高精加，就是把高精乘的模板套上去接着套高精加的模板，b=c=i的阶乘。
-------------------------------------------------------------------------------------------------------------------------------
C++源码：
#include
#include
#include
#include
using namespace std;
struct fantastic //嗯，开始重载了
{int len,s[9999];fantastic(){memset(s,0,sizeof(s));len=1;}fantastic operator=(const char*num){len=strlen(num);for(int i=0;i=0;--i)cout<>(istream &in,fantastic &x) //重载一下输入
{char num[9999];in>>num;x=num;return in;
}
int main() //然后就可以愉快的开始主程序啦
{int n;fantastic ans=0,num=1;cin>>n;for(int i=1;i<=n;i++){num=num*i;ans=ans+num;}cout< -------------------------------------------------------------------------------------------------------------------------------
Python源码：
print(reduce(lambda x,y:x+y,[reduce(lambda x,y:x*y,range(1,i+1)) for i in range(1, int(raw_input())+1)]))-------------------------------------------------------------------------------------------------------------------------------
Java源码：
private static final BigInteger[] INTEGERS = new BigInteger[51];static {INTEGERS[0] = new BigInteger("1");}public static void main(String[] args) {BigInteger result = new BigInteger("0");Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();for (int i = 1; i <= n; ++ i) {INTEGERS[i] = INTEGERS[i - 1].multiply(new BigInteger(String.valueOf(i)));result = result.add(INTEGERS[i]);}System.out.println(result);}-------------------------------------------------------------------------------------------------------------------------------
Pascal源码：
var a,b:array[1..1000] of int64;i,j,la,lb,n:longint;
procedure cheng(t:longint);//高精度乘单精度
var i:longint;
beginfor i:=1 to la doa[i]:=a[i]*t;for i:=1 to la dobegina[i+1]:=a[i+1]+a[i] div 10;a[i]:=a[i] mod 10;end;while a[la+1]>0 do inc(la);
end;
procedure jia;//高精度加法
var i:longint;
beginfor i:=1 to la dobeginb[i]:=b[i]+a[i];b[i+1]:=b[i+1]+b[i] div 10;b[i]:=b[i] mod 10;end;while b[lb+1]>0 do inc(lb);
end;
beginread(n);a[1]:=1;for i:=1 to n dobegincheng(i);jia;end;for i:= lb downto 1 dowrite(b[i]);
end.
-------------------------------------------------------------------------------------------------------------------------------
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！