生活随笔
收集整理的這篇文章主要介紹了
求大数N的阶乘
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
求大數N的階乘
作者: xxx 時間限制: 1S 章節: 一維數組
問題描述 :
給你一個整數N(0 ≤ N ≤ 10000)，你的任務是計算并輸出 N!
輸入說明 :
輸入多行，每行一個N。
輸出說明 :
對于每個輸入N，在一行中輸出N！
行首與行尾為空格，兩組輸出之間無空行。
輸入范例 :
2
1
100
輸出范例 :
2
1
93326215443944152681699238856266700490715968264381621468592963895217599993229915608941463976156518286253697920827223758251185210916864000000000000000000000000
#include<stdio.h>
void factorial(int n
){int a
[100]; int jinWei
= 0 ; a
[0] = 1 ; int length
= 1, temp
= 1; int i
, j
;for(i
= n
; i
> 1 ; i
-- ){jinWei
= 0 ;for( j
= 0 ; j
< length
; j
++ ){temp
= a
[j
] * i
+ jinWei
;a
[j
] = temp
% 10000 ;jinWei
= temp
/ 10000 ;}a
[j
] = jinWei
;if(jinWei
> 0){length
++ ;}} printf("%d",a
[length
- 1]);for(i
= length
- 2 ; i
>= 0 ; i
--)printf("%04d" , a
[i
]);printf("\n");} int main(){int n
;while(scanf("%d",&n
)!=EOF){factorial(n
);}}
總結
以上是生活随笔為你收集整理的求大数N的阶乘的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
