简单n!

简单n!

Time Limit: 1000MS Memory limit: 65536K

题目描述

给定一个数n（0 <= n <= 150）, 求0到n中所有数的阶乘。

输入

题目有多组数据，处理到文件结尾。输入一个数n。

输出

输出阶乘，形式如：4! = 24.每组数据输出后跟一个空行。

示例输入

14

示例输出

0! = 11! = 10! = 11! = 12! = 23! = 64! = 24

提示

来源

示例程序

• 提交

  #include <stdio.h>
  #include <string.h>
  #include <stdlib.h>
  #include <iostream>
  using namespace std;
  int main()
  {
      int f[300];
      int n,i,j,k;
      int s;
      while(cin>>n)
      {
          memset(f,0,sizeof(f));
          f[0]=1;
          printf("0! = 1\n");
          if(n>=1)
              printf("1! = 1\n");
          for(i=2;i<=n;i++)
          {
              int x=0;
              for(j=0;j<300;j++)
              {
                  s=f[j]*i+x;
                  f[j]=s%10;
                  x=s/10;
              }
              for(j=300-1;j>=0;j--)
              {
                  if(f[j])
                      break;
              }
              for(k=j;k>=0;k--)
              {
                  if(k==j)
                  {
                      printf("%d! = ",i);
                  }
                  printf("%d",f[k]);
              }
              cout<<endl;
          }
          cout<<endl;
      }
      return 0;
  }
  
  
  /**************************************
  	Problem id	: SDUT OJ D 
  	User name	: mxjr130326刘继国 
  	Result		: Accepted 
  	Take Memory	: 460K 
  	Take Time	: 0MS 
  	Submit Time	: 2014-04-26 20:38:11  
  **************************************/
  

  
  
• 状态