【算法入门经典】 题目 5.2.2 阶乘的精确值



5.2.2 阶乘的精确值

    输入一个不超过1000的数n，计算n！

    很显然，1000的阶乘会超过int的表示范围，所以我们要借助数组来存储。

  

    这里的具体做法是，先生成一个数组，a[0]处放个位数。初始为a[] = {1 0 0 0 0 0 ......} 表示1

    

    然后从2->n，每次将一个数乘到数组中去。

   

    而每次乘一个数,具体做法是设置一个进位值c,初始为0,然后,每次将一个数乘以数组中的每一位,乘完一位得到的数字tmp, tmp%10作为这一位的新值, tmp/10作为进位值c, 之后循环对下一位处理.

#include<iostream>
#include<vector>
#include<string>
using namespace std;


int main()
{
	int n;
	cin>>n;
	int a[3000] ={0};
	a[0] = 1;
	for(int i=2;i<=n;i++)
	{
		int c=0;
		for(int j=0;j<3000;j++)
		{
			int tmp = a[j]*i + c;
			a[j] = tmp%10;
			c = tmp/10;
		}
	}
	int k;
	for(k=3000-1;k>=0;k--)
	{
		if(a[k]!=0)
			break;
	}
	for(int m=k;m>=0;m--)
		cout<<a[m];
	cout<<endl;
}