蓝桥杯算法训练VIP-阶乘 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm> 

#include<cstring>

using namespace std;

int a[1000];

int main()

{

    int n;

    int t=0,s;

    while(cin>>n)

    {

        memset(a,0,sizeof(a));

        a[0]=1;

        for(int i=2;i<=n;i++)

        {

            for(int j=0;j<1000;j++)

            {

                s=a[j]*i+t;

                t=0;

                if(s>9)

                {

                a[j]=s%10;

                t=s/10;

                }

                else

                    a[j]=s;

            }

         }

         for(int i=0;i<=999;i++)

         {

           if(a[i]!=0)

           {

           cout<<a[i]<<endl;

                 break;

             }

          } 

    }

    return 0;

}