算法笔记 大整数运算 N阶乘

问题描述：
输入一个正整数N，输出N的阶乘。

输入要求：
正整数N(0<=N<=1000)

1.注意0的时候要输出1
2.int型数组要大于3000

#include<bits/stdc++.h>
using namespace std;
struct bign{
	int d[4000];
	int len;
	bign(){
		fill(d,d+4000,0);
		len=0;
	}
};
bign multi(bign a,int b){
	bign c;
	c.len=0;
	c.d[0]=0;
	int carry=0; //进位
	for(int i=0;i<a.len;i++){
		int temp=a.d[i]*b+carry;
		c.d[c.len++]=temp%10;
		carry=temp/10;
	} 
	while(carry!=0){  //和加法不一样，乘法的进位可能不只一位，因此用while
		 c.d[c.len++]=carry%10;
		 carry/=10; 
	}
	return c;
}
void print(bign a){  //输出bign 
	for(int i=a.len-1;i>=0;i--){
		printf("%d",a.d[i]);
	} 
	printf("\n");
}
bign change(int x){
	bign a;
	a.len=0;
	while(x!=0){
		a.d[a.len++]=x%10;
		x/=10;
	}
	return a;
}
int main(){
	int n;
	while(cin>>n){
		if(n==0){
			cout<<1<<endl;
		}
		else{
			bign a=change(n);
			for(int i=n-1;i>=1;i--){
				a=multi(a,i);
			}
			print(a);	
		}
	}
	return 0;
}