C++大数阶乘精确算法

大数乘法

点击打开链接http://acm.nyist.net/JudgeOnline/problem.php?pid=28

大数乘法之模拟手工算法：

模拟手工算法很有意思，就是一步一步往下乘，当然要做个很大的数组，数组最好定义为整体变量，用手工的算法算出来..

编码如下：

#include <iostream>
#define N 3000       
#include<cstring>
using namespace std;
int a[N];     //定义数组
int main( )
{
 int n,i,j,c,s;
 cin>>n;
 memset(a,0,sizeof(a));      //数组清零
 a[0]=1;                             //a[0]赋值为1
 for(j=2;j<=n;j++)   //乘以j
 {
  c=0;                    //是否进位
  for(i=0;i<N;i++)
  {
   s=a[i]*j+c;
   a[i]=s%10;
  c=s/10;
  }
 }
 for(i=N-1;i>=0;i--)
 if(a[i])break;             //忽略前导零
 for(j=i;j>=0;j--)      //倒序输出
 cout<<a[j];
 
 cout<<endl;
 return 0;
}