14.求10000以内n的阶乘!(noi题库1.6)

描述

求10000以内n的阶乘。

输入只有一行输入，整数n（0<=n<=10000）。输出

一行，即n!的值。

方法一：

#include<iostream> using namespace std; int ans[100000000],jinwei,chengji; int main() { int k=1,n; cin>>n; ans[1]=1; for(int i=1;i<=n;i++)//枚举因式中的每一个因子 { jinwei=0; for(int j=1;j<=k;j++) { chengji=ans[j]*i+jinwei; jinwei=chengji/10; ans[j]=chengji%10; } while(jinwei) { ans[++k]=jinwei%10; jinwei/=10; } } for(int i=k;i>=1;i--) { cout<<ans[i]; } }

方法二：

   方法一中定义数组太大，可以让a[0]存储位数

#include<stdio.h> #include<iostream> #include<string> #include<cstring> #include<algorithm> using namespace std; const int MAXN=50000; int a[MAXN]={1,1},n,i,j,k,c; int main() { cin>>n; k=a[0]; for(i=1;i<=n;i++) { for(j=1;j<=k;j++) a[j]=a[j]*i; for(j=1;j<=k-1;j++) if(a[j]>=10) { a[j+1]+=a[j]/10; a[j]=a[j]%10; } while(a[k]>=10) { c=a[k]/10; a[k]=a[k]%10; a[++k]=c; } } for(int i=k;i>=1;i--) cout<<a[i]; return 0; }