Alibaba_lhl的博客

算法爱好者

C-N!的阶乘(数学)
输入N求N的阶乘的准确值。
Input 输入N(1 <= N <= 10000) Output 输出N的阶乘 Sample Input
5
Sample Output
120
  • 如果简单的用乘法去阶乘,那么不用多大,立马就爆了数据范围,于是,这道题的这个解法巧妙的对这个超级大的数进行了切分,具体切成多宽的看个人爱好,只要能够用几个数据类型装下来就好,这里我们划分成了8个的宽度,每八位存一下,最后再进行格式化输出,巧妙的避开了爆数据范围的问题。看着代码理解起来并不难,提示一下,c和进位相关,m和切的段数相关,就这样,相信大家看看都是可以理解的!!!
  • AC Code:
    #include<cstdio>
    #include<cstring>
    #include<cmath>
    #include<algorithm>
    using namespace std;
    
    #define _MAX 100000000
    long long a[10005]; 
    int main()
    {
    	int i,j,n,m = 0; //m与切片有关,c与进位有关 
    	long long c;     //当C>0时,即代表进位 
    	a[0] = 1;        //不要忘记,0! = 1 
    	scanf("%d",&n);
    	for(i=1; i<=n; i++)
    	{
    		c = 0;    
    		for(j = 0; j<=m; j++)
    		{
    			a[j] = a[j] * i + c;     
    			c = a[j] / _MAX;
    			a[j] = a[j] % _MAX;
    		}
    		if(c > 0)
    		{
    			m++;
    			a[m] = c;
    		}
    	} 
    	printf("%lld",a[m]);   //先输出首位 
    	for(i = m - 1; i>=0; i--)
    	{
    		printf("%08lld",a[i]);  //不足指定宽度前面补零 
    	}
    	
    	
    	
    	
    	
    	return 0;
    } 


阅读更多
版权声明: https://blog.csdn.net/Alibaba_lhl/article/details/79966378
想对作者说点什么? 我来说一句

c语言n的阶乘的实现代码

2013年12月27日 345B 下载

C语言编写的数学常用算法

2009年04月28日 50KB 下载

没有更多推荐了,返回首页

不良信息举报

C-N!的阶乘(数学)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭