1172：求10000以內n的階乘

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 22142 ??? 通過數: 5506

【題目描述】

求10000以內n的階乘。

【輸入】

只有一行輸入，整數n（0<=n<=10000）。

【輸出】

一行，即n!的值。

【輸入樣例】

4

【輸出樣例】

24

【分析】

? ? ? ? 大整數n的階乘問題，實際上就是高精乘低精，可以用分段表示法進行壓位。

【參考代碼】

#include<stdio.h> #include<math.h> #define MAX 100000int a[MAX]={1}; int fact(int n) {int i,j,c,m=0,w;for(i=1;i<=n;i++){c=0;for(j=0;j<=m;j++){a[j]=a[j]*i+c;c=a[j]/10000; // 數組的每個元素最大存放9999，超過9999則進位。a[j]=a[j]%10000;}if(c>0){m++;a[m]=c;}}w=(int)(m*4+log10(a[m])+1);return m; }int main() {int i,n,sum;scanf("%d",&n);sum=fact(n);printf("%d",a[sum]);for(i=sum-1;i>=0;i--)printf("%04d",a[i]);printf("\n");return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=1172

?

總結

以上是生活随笔為你收集整理的信息学奥赛一本通（1172：求10000以内n的阶乘）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。