[VIP算法训练]大数阶乘的源码分享

6 

2

#include<iostream>
#include<algorithm> 
#include<cstring>
using namespace std;
int a[1000];//用来保存结果
int main()
{
    int n;
    int rem=0,total;//rem表示进位
    while(cin>>n)//求n的阶乘
    {
        memset(a,0,sizeof(a));//初始化a数组为0
        a[0]=1;//个位数为1
        for(int i=2;i<=n;i++)
        {
            for(int j=0;j<1000;j++)//将数组中的每一位数都与i相乘
            {
                total=a[j]*i+rem;//总的结果
                rem=0;//将进位置为0
                if(total>9)
                {
                a[j]=total%10;//保留个位数
                rem=total/10;//算出进位
                }
                else
                {
                    a[j]=total;//保留原值
                }
            }
         }
         for(int i=0;i<=999;i++)
         {
           if(a[i]!=0)//从个数起找出不为0的那个数
           {
           cout<<a[i]<<endl;
            
                 break;
             }
          } 
    }
    return 0;
}