| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 6897 人关注过本帖, 1 人收藏
标题:求10000的阶乘
只看楼主 加入收藏
琛哥
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-5-18
结帖率:50%
收藏(1)
已结贴  问题点数:20 回复次数:52 
求10000的阶乘
如何求10000的阶乘,我的代码总是超时
#include<stdio.h>
 __int64 a[10000]={0};
int main()
{
   __int64 n,i,j,k,c;
   while(scanf("%I64d",&n)!=EOF)
   {

    if(n==1) printf("1\n");
    else
    {
       __int64 *p;
        a[1]=1;k=1;
        p=&a[1];
        for(i=2;i<=n;i++)
        {   p=&a[1];
            for(j=1,c=0;j<=k;j++,p++)
            {*p=(*p)*i+c;
            c=(*p)/1000;
            *p=(*p)%1000;}
            while(c!=0)
            {
                a[k]=c%1000;
                c=c/1000;
                k++;
            }
        }
        p=&a[k];
        for(i=k;i>=1;i--,p--)
        printf("%I64d",*p);
        printf("\n");
    }
   }
}
搜索更多相关主题的帖子: 阶乘 
2010-05-23 15:48
琛哥
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2010-5-18
收藏
得分:0 
哦,我知道哪错了
2010-05-23 15:55
吴冬
Rank: 2
来 自: 湖南岳阳
等 级:论坛游民
帖 子:33
专家分:55
注 册:2010-5-22
收藏
得分:0 
#include"stdio.h"
 void main()
{long fact=1;
  int i;
    for(i=1;i<=10000i++)
       {fact=fact*i;}
         printf("%ld\n",fact);}
}     C语言编写的
2010-05-24 22:08
IWAnt
Rank: 2
来 自:nefu
等 级:论坛游民
帖 子:18
专家分:25
注 册:2009-9-20
收藏
得分:0 
lz玩ACM的呢?

我的双眼看湿了你的肩膀,你会用多久路过我的身旁
2010-05-24 23:06
IWAnt
Rank: 2
来 自:nefu
等 级:论坛游民
帖 子:18
专家分:25
注 册:2009-9-20
收藏
得分:0 
回复 3楼 吴冬
一万个10相乘已经都已经超过long的范围了,何况10000!呢

我的双眼看湿了你的肩膀,你会用多久路过我的身旁
2010-05-24 23:09
炫舞小子
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-05-25 00:23
ilsoviet1917
Rank: 2
等 级:论坛游民
帖 子:103
专家分:26
注 册:2010-5-11
收藏
得分:0 
好大的数字……
是不是要用long long int?
2010-05-25 00:48
lucky563591
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:4
帖 子:765
专家分:2103
注 册:2009-11-18
收藏
得分:0 
阶乘好大啊
2010-05-25 07:32
youfeng243
Rank: 1
等 级:新手上路
帖 子:10
专家分:4
注 册:2010-4-25
收藏
得分:0 
求出这个值并不困难,困难的是 每次求出一个n!以后 重新输入n时又要再次 重新计算 建议楼主使用几个二维数组保存之前求出 的n! 假如第二次输入小于之前求出的n!的最大值,你就可以直接输出 而不用再次计算,假如大了 就从之前的n!开始算,直到求出当前输入的n阶乘,不过不知道内存够不够用,明显是空间换取了时间,但就怕空间不够用了 用到的内存比较大,建议楼主去试试,这只是我个人的一点小思路,
2010-05-25 07:51
C爱好者123
Rank: 1
等 级:新手上路
帖 子:2
专家分:1
注 册:2010-5-25
收藏
得分:0 
嗯 ,好大一串!
2010-05-25 08:13
快速回复:求10000的阶乘
数据加载中...
 
   



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

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