大数运算：蓝桥基础第30题（阶乘计算）

大数运算

方法

数据过大时，一般的数据类型无法存储，此时要使用大数运算的专门方法，即用数组存储数据，模拟手算，按位计算。
例如：1234*4 用int数组a来存储
第一步：将个十百千位分别存到a[0]、a[1]、a[2]、a[3]中。此时a={4,3,2,1};
第二步：从个位开始乘以4，注意进位运算。
（1）4 * 4 = 16，个位6存储在a[0]中，记下进位1,此时a={6,3,2,1}；
（2）3 * 4 = 12 ，加进位1得13，个位3存储在a[1]中，记下进位1，此时a={6,3,2,1};
（3）2 * 4 = 8，加进位得9，存入a[2]，此时a={6,3,9,1};
（4）1 * 4 = 4，存入 a[3]，此时a={6,3,9,4};
第三步：输出，要从最后一位输出，得4936.

题目叙述：

问题描述
　　输入一个正整数n，输出n!的值。
　　其中n!=123*…*n。
算法描述
　　n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。
　　将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理相应的进位。
　　首先将a设为1，然后乘2，乘3，当乘到n时，即得到了n!的值。
输入格式
　　输入包含一个正整数n，n<=1000。
输出格式
　　输出n!的准确值。
样例输入
10
样例输出
3628800

上代码

```cpp
#include <iostream>
#include <string.h>
using namespace std;

int main() {
	int num;				//记录
	cin >> num;
	int a[10010];
	memset(a, 0, sizeof(a));	//清零，若不加这步，输出时出错
	int carry = 0;	//进位
	int s;
	a[0] = 1;	//从1到num

	for (int i = 2; i <= num ; i++) {
		for (int j = 0; j < 10000; j++) {
			s = a[j] * i + carry;
			a[j] = s % 10;
			carry = s / 10;
		}

	}



	for (int i = 10000; i >= 0 ; i-- ) {		//倒序输出
		if (a[i] != 0) {
			while (i >= 0) {
				cout << a[i];
				i--;
			}
			break;
		}
	}
	return 0;
}

也可改成一个数组位存四、五位甚至更多位（少于int限制）