【C语言训练】计算1977！* （C++代码）

解题思路:





注意事项:





参考代码:

#include<iostream>
using namespace std;
int main()
{
    int num[500000]={0},N,nHighestPos;   //使用数组存放数字，nHighestPos表示数字的最高位的位置；
    while(cin>>N)
    {
        nHighestPos=0;
        num[0]=1;
        if(N==0) cout<<1<<endl;
        else
        {
            for(int i=N;i>1;i--)
            {
                 for(int j=0;j<=nHighestPos;j++)
                 {
                     num[j]*=i;
                 }
                 for(int k=0;k<nHighestPos;k++)
                 {
                     if(num[k]>=10)
                     {
                         num[k+1]+=num[k]/10;
                         num[k]%=10;
                     }
                 }
                 while(num[nHighestPos]>=10)
                 {
                     num[nHighestPos+1]=num[nHighestPos]/10;
                     num[nHighestPos]%=10;
                     nHighestPos++;
                 }
            }
            for(int i=nHighestPos;i>=0;i--)
                cout<<num[i];
            cout<<endl;
        }
    }
    return 0;
}