C++实现大数阶乘

素颜马尾好姑娘i 2023-10-05 13:38 21阅读 0赞

##   在C++中，long long类型虽然可以表示一个很大的数，但是对于大数阶乘来说是远远不够的，因为大数阶乘的结果位数很多，所以我们可以定义一个大容量数组来存放这个结果的每一位数字。与一个数相乘时可以使用数组的每一位数分别与这个数相乘，然后计算进位，最后输出这个数组就可以得到结果。 ##

**本程序阶乘数n的计算范围：0≤n≤3200**

#include<iostream>
    using namespace std;
    int main()
    {
        
    	int temp[10000] = {
         0 };
    	temp[0] = 1;
    	int n;	//阶乘数
    	int dig = 9999;  //结果位数
    	cin >> n;
    
    	for (int k = 1; k <= n; k++) {
        
    
    		for (int i = 0; i < dig; i++)
    			temp[i] = temp[i] * k;
    
    		for (int j = 0; j < dig; j++)  //进位循环
    		{
        
    			temp[j + 1] += temp[j] / 10;
    			temp[j] = temp[j] % 10;
    		}
    	}
    	int total=0;		//存储结果位数
    	cout << n << " ! =" << endl;
    	bool flag=false;
    	for (int i =dig; i>=0; i--)
    		if (temp[i] != 0 || flag) {
        		//输出结果，为了剔除前面的零用了if语句
    			cout << temp[i];      
    			total++;
    			flag = true;
    		}
    	cout << endl;
    
    	if (total > dig)
    		cout <<endl<< "数据溢出，结果已不正确" << endl;
    	else
    	{
        
    		cout << endl << "结果位数=" << total << endl;
    	}
    	return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，21人围观）

还没有评论，来说两句吧...

相关阅读

相关 C++实现大数阶乘

在C++中，long long类型虽然可以表示一个很大的数，但是对于大数阶乘来说是远远不够的，因为大数阶乘的结果位数很多，所以我们可以定义一个大容量数组来存放这个结果的每

素颜马尾好姑娘i/ 2023年10月05日 13:38/ 0 赞/ 22 阅读

相关大数阶乘

问题描述：输入不超过1000的正整数，输出它的阶乘的精确结果。解题思路：用数组分别记录阶乘结果么每位数字。 include<stdio.h>

川长思鸟来/ 2022年08月08日 13:59/ 0 赞/ 10 阅读

相关大数阶乘算法实现及优化

题目：求N! > Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K > (J

末蓝、/ 2022年08月05日 00:51/ 0 赞/ 169 阅读

相关大数阶乘

描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？输入输入一个整数m(0<m<=5000) 输出输出m的阶乘，

男娘i/ 2022年08月02日 01:27/ 0 赞/ 381 阅读

相关大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

- 日理万妓/ 2022年07月12日 15:48/ 0 赞/ 235 阅读

相关大数问题——大数阶乘

大数阶乘时间限制： 3000 ms | 内存限制： 65535 KB 难度： 3 描述我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计

小灰灰/ 2022年06月13日 13:36/ 0 赞/ 252 阅读

相关大数阶乘

import java.math.BigInteger; import java.util.Scanner; public class Big

一时失言乱红尘/ 2022年06月06日 11:29/ 0 赞/ 242 阅读

相关大数阶乘

用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1

电玩女神/ 2022年06月01日 08:00/ 0 赞/ 255 阅读

相关大数阶乘

求大数阶乘前要计算下最大数阶乘的位数以便于知道需要开多大的数组 . 第一种求法： lg(N!)=\[lg(N\(N-1)\(N-2)\......\3\2\1

我就是我/ 2022年05月27日 06:47/ 0 赞/ 227 阅读

相关 c语言计算大数阶乘

问题描述　　输入一个正整数n，输出n!的值。　　其中n!=1\2\3\…\n。算法描述　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法

淩亂°似流年/ 2022年03月18日 06:22/ 0 赞/ 291 阅读