问题 1604: 蓝桥杯算法训练VIP-阶乘 （大数阶乘 数据溢出的解决办法）

用一个数组来表示最后的结果的个位  十位等位数

阶乘即意味着用数组中的每一个元素与数相乘  注意处理进位

#include<iostream>
#include<algorithm> 
#include<cstring>
using namespace std;
int a[1000];//用来保存结果
int main()
{
	int n;
	int rem=0,total;//rem表示进位
	while(cin>>n)//求n的阶乘
	{
		memset(a,0,sizeof(a));//初始化a数组为0
		a[0]=1;//个位数为1
		for(int i=2;i<=n;i++)
		{
			for(int j=0;j<1000;j++)//将数组中的每一位数都与i相乘
			{
				total=a[j]*i+rem;//总的结果
				rem=0;//将进位置为0
				if(total>9)
				{
				a[j]=total%10;//保留个位数
				rem=total/10;//算出进位
				}
				else
				{
					a[j]=total;//保留原值
				}
			}
		 }
		 for(int i=0;i<=999;i++)
		 {
		 	if(a[i]!=0)//从个数起找出不为0的那个数
		 	{
		 	cout<<a[i]<<endl;
		 	
				 break;
			 }
		  } 	
	}
	return 0;
}