问题描述:
输入一个正整数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;
}