首页 > 代码库 > 【刷题小记28】大数阶乘

【刷题小记28】大数阶乘

描述
我们都知道如何计算一个数的阶乘,可是,如果这个数很大呢,我们该如何去计算它并输出它?
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘,并在输出结束之后输入一个换行符
分析:很明阶乘的数比较大,用int会溢出,所以采用int数组的方法,用数组的元素来保存每一位,根据乘法的相乘规则,用数组元素的每一位去乘迭代

#include <iostream>
#include <cstring>
#include <cstdlib>
using namespace std;

int main()
{
	int arr[20000];
	memset(arr,0,sizeof(arr));
	int m;
	int count = 0;
	cin >> m;
	arr[0] = 1;
	for (int i = 2; i <= m; i++)
	{
		for (int j = 0; j < 20000; j++)
		{
			count = arr[j] * i + count;
			arr[j] = count % 10;
			count = count / 10;
		}
	}
	int i;
	for (i = 20000 - 1; !arr[i];i--);
	for (; i >= 0;i--)
	{
		cout << arr[i];
	}
	cout << endl;
	return 0;
}


【刷题小记28】大数阶乘