| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1635 人关注过本帖, 2 人收藏
标题:运行时间太长,求简化,在5000ms计算10000的阶乘
只看楼主 加入收藏
嗜血老妖
Rank: 3Rank: 3
来 自:江西
等 级:论坛游侠
威 望:2
帖 子:102
专家分:163
注 册:2013-3-25
结帖率:60%
收藏(2)
已结贴  问题点数:20 回复次数:7 
运行时间太长,求简化,在5000ms计算10000的阶乘
#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;     
   }

}
搜索更多相关主题的帖子: include 
2013-06-14 20:51
韶志
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:斗气大陆
等 级:贵宾
威 望:44
帖 子:2223
专家分:13592
注 册:2013-3-22
收藏
得分:2 
简化的话根据你的程序是不行滴

三十年河东,三十年河西,莫欺少年穷!
2013-06-14 21:54
zhangqi_gsts
Rank: 6Rank: 6
来 自:甘肃天水
等 级:侠之大者
威 望:1
帖 子:227
专家分:457
注 册:2011-3-27
收藏
得分:2 
可以考虑并行
2013-06-14 22:00
cloudycloud
Rank: 2
等 级:论坛游民
帖 子:14
专家分:35
注 册:2013-6-14
收藏
得分:6 
按照你的程序简化 运行得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;     
   }

}
2013-06-14 22:46
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:8 
程序代码:
#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;
}

重剑无锋,大巧不工
2013-06-14 23:04
cloudycloud
Rank: 2
等 级:论坛游民
帖 子:14
专家分:35
注 册:2013-6-14
收藏
得分:0 
回复 5楼 beyondyf
厉害啊 竟然跳出去想用五位 不错 不错
2013-06-14 23:11
我叫沃恩
Rank: 12Rank: 12Rank: 12
来 自:Asia
等 级:贵宾
威 望:10
帖 子:1234
专家分:3865
注 册:2013-3-29
收藏
得分:2 
留个记号、、、

因为我是菜鸟,所以应该被骂! 细节+坚持=成功!
2013-06-14 23:35
嗜血老妖
Rank: 3Rank: 3
来 自:江西
等 级:论坛游侠
威 望:2
帖 子:102
专家分:163
注 册:2013-3-25
收藏
得分:0 
感谢所有回帖者!

仗剑走天涯,网络论英雄。
2013-06-15 07:45
快速回复:运行时间太长,求简化,在5000ms计算10000的阶乘
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.054933 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved