| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 964 人关注过本帖
标题:[求助]求个1000!的代码
只看楼主 加入收藏
maxlea
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2006-12-7
收藏
 问题点数:0 回复次数:10 
[求助]求个1000!的代码

如题,没什么思路,给点算法提示吧?

搜索更多相关主题的帖子: 代码 算法 思路 提示 
2006-12-22 22:13
caiqiufu
Rank: 1
等 级:新手上路
帖 子:93
专家分:0
注 册:2006-12-14
收藏
得分:0 
#include<stdio.h>
void main()
{
long double sun=1;
int i;
for(i=1;i<1000;i++)
{
sum*=i;
}
printf("%d",sum);
}
2006-12-22 23:20
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 

看看这个[URL=http://bbs.bc-cn.net/viewthread.php?tid=108422&extra=&page=100#][/URL]


2006-12-22 23:33
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 

http://bbs.bc-cn.net/viewthread.php?tid=108422&extra=&page=100#

[此贴子已经被作者于2006-12-22 23:34:56编辑过]


2006-12-22 23:33
maxlea
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2006-12-7
收藏
得分:0 

2楼:这个不行的,1000的阶乘结果很多行,你那会溢出。。。

[此贴子已经被作者于2006-12-22 23:44:04编辑过]


work~work
2006-12-22 23:43
maxlea
Rank: 1
等 级:新手上路
帖 子:62
专家分:0
注 册:2006-12-7
收藏
得分:0 
谢谢楼上的了,我自己都找不到

work~work
2006-12-22 23:44
ffaannggqq
Rank: 1
等 级:新手上路
帖 子:40
专家分:0
注 册:2006-12-23
收藏
得分:0 
我 想把caiqiufu的最后一行的%d改一下可能就行啦

2006-12-23 16:38
何必天才
Rank: 1
等 级:新手上路
帖 子:28
专家分:0
注 册:2006-12-15
收藏
得分:0 


下面是1!+2!+3!+4!+4!+!+6!……+N!的源代码
里面有很大数的阶乘的算法
煮要是按位算,那么大的数,肯定不能几个字节来存放
希望有用


#include<stdio.h> /*注释,对算法可能还表达还不是很完全*/
#define N 2500 /*为了方便,把两个空间设为一样大,可以调整,以提高速度。不一定*/
long int a[N]={0}; /*运算阶乘的空间*/
long int b[N]={0}; /*盛放最后的结果*/
long int m; /*特殊算法产生的中间量,表示进位*/
long int g=0; /*输入的数*/
main()
{
headprint(); /*调用头输出*/
yunsuan(); /*运算*/
print(); /*输出*/
}

/***********头输出文件,声明作者版权,采集少量数据*******/
int headprint()
{
printf("Thanks to use this software!\n");
printf("It can help you to finish the following function:\n");
printf("F(n)=1!+2!+3!+......+(n-1)!+n!\n"); /*以上皆是友情提示*/
printf("Please enter the n:\n");
scanf("%ld",&g);
getchar(); /*核心*/
printf("running........\nPlease wait!\n");
}

/*********计算程序部分************/
int yunsuan()
{
int i,j;
for(i=1;i<=g;i++) /*运 算 主 循 环 */
{
if(i<g) /*up*/
printf("run %d\r",i); /*显示当前运行的数据,主要是有点慢,等得不耐烦,就加了这个显示*/
if(i==g) /*up与down之间的这一段,是为了显示,与运算无关*/
printf("Finish %d\n",i); /*down*/
jiecheng(&i); /*调用阶乘计算*/
qiuhe(); /*调用求和运算*/
}

}

/*******计算阶乘*******/
int jiecheng(int *p)
{
int i,j;
for(i=0;i<N;i++) /*把运算空间清零,防止造成错误*/
a[i]=0;

a[N-1]=1; /* 阶乘空间第一位(在数组中就是最后一位了)初始化为1,,要不然就没办法阶乘了,都是零*/

for(i=1;i<=*p;i++) /*阶乘主循环*/
{
for(j=N-1;j>=0;j--) /*每一位都乘阶乘数*/
{
if(a[j]!=0||m!=0||a[j-1]!=0) {
a[j]=i*a[j]+m; /*m:前一组数据传过来的进位*/
m=0; /*进位清零,其数据已经加入到数组数据中*/
if(a[j]>9999) /*为了防止数据溢出,因为乘法会产生很大数,保守起见设最大数为9999*/
{
m=a[j]/10000; /*将超过的数据放在m中*/
a[j]=a[j]%10000; /*取出数据中除去超出范围的数后,剩余的数*/
}
}
}

}

}

/*********把结果求和*****/
int qiuhe()
{
int i,j;
for(i=N-1;i>=0;i--) /*求和主循环*/
{
b[i]=b[i]+a[i]+m; /*过程与阶乘相似,不过这次是加法了*/
m=0;
if(b[i]>9999) /*为了保证加法时不会错位,只好把b的最大数也设成9999了*/
{
m=b[i]/10000;
b[i]=b[i]%10000; /*一样*/
}
}
}

/**********输出部分********/
int print()
{
int i,j;
FILE *fp;
if((fp=fopen("001","w"))==NULL) /*打开文件*/
printf("Can't open this file!\n");
for(i=0;i<N;i++)
if(b[i]) break;
for(;i<N;i++) /*此时就不用再设定i值了*/
{
printf("%ld",b[i]); /*输出到显示器*/
fprintf(fp,"%ld",b[i]); /*输出到文件*/
}
fclose(fp); /*关闭文件,经常忘了~嘿嘿~*/
printf("\n\nThe file '001' has been outputted!\n\n"); /*提示*/
getchar();
}



我只会C和PC
2006-12-23 18:30
卧龙孔明
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:59
帖 子:3872
专家分:684
注 册:2006-10-13
收藏
得分:0 
以下是引用mayudong1在2006-12-22 23:33:54的发言:

http://bbs.bc-cn.net/viewthread.php?tid=108422&extra=&page=100#


对,我也正想帖这个,那是我以前写的,应该是最精确的,不明白的地方可以跟贴提出,我将尽力解答


My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.
2006-12-23 20:09
xxnzt2005
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2006-9-25
收藏
得分:0 
8楼所给出的程序没有编译错误,但不知道你有没有检查计算结果,计算结果不对。
很大的整数阶乘结果末尾都应该有很多0,但你给的程序1000!末尾竟然是奇数。
2006-12-26 01:14
快速回复:[求助]求个1000!的代码
数据加载中...
 
   



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

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