算法竞赛入门经典-阶乘的精确值

算法思路：模拟加法进位，设置一个进位计数器，取余运算得到个位，整除运算得到进位

内层循环，用于模拟每次的乘法，

外层循环用于遍历阶乘运算中的乘数

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

#define MAX 1000+10
int number[MAX];
int main()
{
memset(number,0,sizeof(number));//标志所有位为0
int n,temp=0;
int sum=0;
number[0]=1;//首位置为1，用于相乘
scanf("%d",&n);
for(int i=2;i<=n;i++)
{
temp=0;
for(int j=0;j<MAX;j++)//模拟进位操作
{
sum=number[j]*i+temp;
number[j]=sum%10;
temp=sum/10;
}
}
int j;
for(j=MAX-1;number[j]==0;j--);
for(;j>=0;j--)
printf("%d",number[j]);
system("pause");
return 0;
}