算10000以内数阶乘的C语言程序

转载 2006年05月28日 21:41:00

# include<stdio.h>
# include <stdlib.h>
// 计算
# define N 1000
int cal(unsigned int *s,int n)
{

unsigned long p;  // p是对每一位乘法中的值加上进位,如34*5,4*5是20,3*5的加上进位2是17
unsigned long k=0;  // k是一次乘法中的进位,如10进制乘法中,34*5,4*5的进位是2,3*5的进位是1
int i;
static int m=1;  //  m是位数,表示s有总共有多少位数字,注意:是1000进制
static int b=0;
/* b用来记录后面的0,比如213,000,000,000,则b=3,后面的3个000不必再参与计算了 */
//  
for(i=b;i<m;i++)
{
p=(long)s[i]*(long)n+k;
k=p/N;
s[i]=p-k*N;
}
// b是低位乘出来的000的数目,增加后加1
while(!s[b])
b++;
// 最高位的进位处理
for(k=p/N;k;)
{
p=k;
k=p/N;
s[i++]=p-k*N;
m++; // 进一次m加一次
}
return m;
}

void main()
{
/* s是用来存计算结果的,以N为进位,这里N=1000,如s[0]=1,s[1]=21,s[2]=213,s[3]以上都为0,
则结果是:213,021,001
*/
unsigned int *s;
int i;
int m; // m是位数,表示s有总共有多少位数字,注意:是1000进制
int n; /* 求n! (0<n<10000)*/
scanf("%d",&n); // 输入n的值
s=(unsigned int *)malloc(n*sizeof(s)*10); // 数组开足够大,其实要不了这么大
// 附初值,S=1,即s[0]=1,以上都为0
for(i=1;i<n;i++)
s[i]=0;
s[0]=1;

// 循环,s乘以2、3、4,……,n
for(i=2;i<=n;i++)
m=cal(s,i);
// 输出:n!=
printf("/n%d!=",n);
m=n-1;

// 滤掉前面的0,前面说了,其实
while(!s[m])
m--;
// 输出第一位
printf("%d",s[m--]); 
// 输出后面的位数
for(i=m;i>=0;i--)
printf(",%03d",s[i]);
printf("/n");
//  释放内存空间
free(s);
}

求10000以内n的阶乘

经过我N天的努力,终于把大整数的阶乘的一个算法看懂了!什么智商嘛,打击死我自己了。什么是大整数的阶乘呢,就是结果无论用C++语言中的哪一种数据类型都不能保存的。既然不能用一种数据类型保存,那么只能想其...
  • gaoshou7126
  • gaoshou7126
  • 2014年07月18日 16:34
  • 2788

阶乘类,可以精确计算大数的阶乘,10000的阶乘只要1.3秒左右

关于阶乘,老郭和宝宝等前辈做了大量研究,计算速度也达到了非常快的水准。本文宗旨不在于和他们比快,因为他们专门为阶乘做了很多优化。本文介绍的是使用C#直接计算的方法,速度虽然不能跟他们相比,但在一般场合...
  • gtosky4u
  • gtosky4u
  • 2015年06月16日 10:35
  • 1643

大数阶乘和一个数的n次幂(c语言)

对于一个数的阶乘,一般情况下(不是竞赛),用
  • u013240038
  • u013240038
  • 2014年10月26日 09:26
  • 1708

C语言实现1-10000的阶乘运算

  • 2011年12月15日 23:40
  • 15KB
  • 下载

10000以内阶乘计算

  • 2011年05月09日 22:17
  • 1KB
  • 下载

【程序13】求10000以内的所有完数

/*【程序13】 * 实例:求10000以内的所有完数 * 作者 中国风 * 如果一个数恰好等于其因子之和,这个数就称为完数。 * * 分析: * 求10000以内的所有完...
  • hanshileiai
  • hanshileiai
  • 2012年12月18日 12:34
  • 5344

JAVA程序设计(04.3)-----1.寻找完美数 10000以内 2.编程找出谁是小偷 3.21根火柴……

1.寻找完美数 一个数等于自己所有公约数
  • Anubies
  • Anubies
  • 2014年10月19日 14:16
  • 960

poj 2731 求10000以内n的阶乘(大数问题)

2731:求10000以内n的阶乘 查看提交统计提示提问 总时间限制: 3000ms 内存限制: 655360kB 描述 求10000以内n的阶乘。 输入 只有一行输入,整数n(n 输...
  • u014253173
  • u014253173
  • 2014年07月22日 19:29
  • 2139

C语言 实现1000以内的水仙花数的程序

  • 2010年03月20日 23:05
  • 254B
  • 下载

C语言 程序 阶乘尾数零的个数

7.阶乘尾数零的个数 100!的尾数有多少个零?    *问题分析与算法设计   可以设想:先求出100!的值,然后数一下末尾有多少个零。事实上,与上题一样,由于计算机所能表示的整数范围有限,...
  • Insanity666
  • Insanity666
  • 2016年07月14日 20:52
  • 938
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算10000以内数阶乘的C语言程序
举报原因:
原因补充:

(最多只允许输入30个字)