<蓝桥杯>vip题库之阶乘计算（C++版）

最新推荐文章于 2023-05-09 12:28:05 发布

SYiLin

最新推荐文章于 2023-05-09 12:28:05 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯文章标签：蓝桥杯 C++

本文链接：https://blog.youkuaiyun.com/S2637281620/article/details/60323356

蓝桥杯专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用数组实现的大数阶乘计算方法，适用于计算如1000!等传统整型无法直接表示的超大数值。通过逐步迭代相乘的方式，并妥善处理进位，确保了计算的准确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述

　　输入一个正整数n，输出n!的值。
　　其中n!=1*2*3*…*n。

算法描述

　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。

输入格式

　　输入包含一个正整数n，n<=1000。

输出格式

　　输出n!的准确值。

样例输入

样例输出

3628800

#include <iostream>
using namespace std;
#define M 10

int a[M];  //定义全局变量存储数据数组
int main()
{
	int n;
	cin >> n;
	int c = 0;   //定义进位
	int s;   //储存乘以后的值
	//memset(a, 0, sizeof(a));  //清空数组
	a[0] = 1;
	int i, j;
	for ( i = 2;i <= n;i++)
	{
		for ( j = 0;j < M;j++)
		{
			s = a[j] * i + c;
			a[j] = s % 10;
			c = s / 10;
		}
	}

	for (i = M - 1;i > 0;i--)
		if (a[i])
			break;
	for (j = i;j >= 0;j--)
		cout << a[j] ;

	system("pause");
}

ps : 这是在vs2015环境下编译成功的