问题 B: N的阶乘

时间限制: 1 Sec  内存限制: 32 MB

题目描述

输入一个正整数N，输出N的阶乘。

输入

正整数N(0<=N<=1000)

输出

输入可能包括多组数据，对于每一组输入数据，输出N的阶乘

样例输入

0
4
7

样例输出

1
24
5040

经验总结

本题考察的是大整数乘法，不难~~

AC代码

#include <cstdio>
#include <cstring>
struct bign
{
  int d[3000];
  int len;
  bign()
  {
    memset(d,0,sizeof(d));
    len=0;
  }
};
void multi(bign &a,int n)
{
  for(int i=n;i>1;i--)
  {
    int carry=0;
    for(int j=0;j<a.len;j++)
    {
      int temp=i*a.d[j]+carry;
      a.d[j]=temp%10;
      carry=temp/10;
    }
    while(carry!=0)
    {
      a.d[a.len++]=carry%10;
      carry/=10;
    }
    while(a.d[a.len-1]==0&&a.len>=2)
      a.len--;
  }
}
int main()
{
  int n;
  while(~scanf("%d",&n))
  {
    if(n==0)
      printf("1\n");
    else
    {
      bign a;
      a.d[a.len++]=1;
      multi(a,n);
      for(int i=a.len-1;i>=0;i--)
        printf("%d",a.d[i]);
      printf("\n");
    }
  }
  return 0;
}