#include <iostream>
#define N 50000
using namespace std;
int main()
{
int p[N],i,j,n,k;
 while(scanf("%d",&n)!=EOF)
   {
   k=0;
      for(i=0;i<N;i++)
          p[i]=0;
          p[N-1]=1;
          for(i=1;i<=n;i++)
            {
             int temp_jw=0;
             for(j=N-1;j>=0;j--)
              {
                p[j]=p[j]*i+temp_jw;
                temp_jw=p[j]/10;
                p[j]=p[j]%10;
              }
            }     
    for(i=0;i<N;i++)
        if(p[i]==0&&p[i+1]!=0)
        {
         k=i;
         break;
        }
     for(i=k;i<N;i++)
        cout<<p[i];   
        cout<<endl;     
   }

}

简化的话根据你的程序是不行滴

可以考虑并行

按照你的程序简化 运行得4-5秒 现贴上代码
#include <iostream>
#define N 50000
using namespace std;
int main()
{
int p[N],i,j,n,k;
while(scanf("%d",&n)!=EOF)
   {
   k=0;
      for(i=0;i<N;i++)
          p[i]=0;
          p[N-1]=1;
          for(i=1;i<=n;i++)
            {
             int temp_jw=0,con;
             if (i<=10) con=i;//以下为位数估计 源代码每次都执行N次
             else if (i<=100) con=10+2*(i-10);
             else if(i<=1000) con=190+3*(i-100);
             else if(i<=10000) con=2890+4*(i-1000);
             else con=N;
             for(j=N-1;j>=(N-con);j--)
              {
                p[j]=p[j]*i+temp_jw;
                temp_jw=p[j]/10;
                p[j]=p[j]%10;
              }
            }     
    for(i=0;i<N;i++)
        if(p[i]==0&&p[i+1]!=0)
        {
         k=i+1;//原代码执行时会出现开始位多一个0
         break;
        }
     for(i=k;i<N;i++)
        cout<<p[i];   
        cout<<endl;     
   }

}

#include<stdio.h>
int main()
{
    int a[8000], an, n, i, f;
    for(; scanf("%d", &n) != EOF; puts(""))
    {
        for(i = 0; i < 8000; a[i++] = 0);
        for(a[0] = an = 1; n; n--, f ? (a[an++] = f) : 0)
        for(f = i = 0; i < an; i++)
        {
            a[i] = a[i] * n + f;
            f = a[i] / 100000;
            a[i] %= 100000;
        }
        for(printf("%d", a[--an]); an--; printf("%05d", a[an]));
    }
    return 0;
}

厉害啊 竟然跳出去想用五位 不错 不错

留个记号、、、

感谢所有回帖者！