7.21比赛

 

          N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34687    Accepted Submission(s): 9711

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

 

 

Input

One N in one line, process to the end of file.

 

 

Output

For each N, output N! in one line.

 

 

Sample Input

1

2

3

 

 

Sample Output

1

2

6

 

 

Author

JGShining（极光炫影）

 

 

高精度问题：大整数乘法的应用

其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，例如：
把124保存至数组中，保存结果应该是result[0] =4；result[1] =2；result[2] =1
把整个数组看成一个数字，这个数字和一个数相乘的时候，需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。

写法如下：int 结果 = result[x] * 乘数 + 进位;
每一位的计算结果有了，把这个结果的个位数拿出来放到这个数组元素上：result[x] = 结果%10;
接下来的工作就是计算出进位：进位 = 结果 / 10;
这样一位一位的把整个数组计算一遍，最后可能还有进位，用同样的方法，把进位的数值拆成单个数字，放到相应的数组元素中。最后从后往前输出结果。

#include <iostream>
#include <cstdio>
#define Max 40000
using namespace std;

int main()
{

    int N;
    int temp;
    while(cin>>N)
    {
         int Count=1;//记录位数
         int a[Max];
         int i,j,k;
         a[0]=1;
         k=0;
         for (i=1;i<=N;i++)
         {
             for (j=0;j<Count;j++)
             {
                 temp=a[j]*i+k;//计算数组的每位元素
                 a[j]=temp%10;//个位数
                 k=temp/10;//十位数
             }
             //判断升位
             while(k)
             {
                 a[Count++]=k%10;
                 k/=10;
             }
         }

         for (i=Count-1;i>=0;i--)
         {
             cout<<a[i];
         }
         cout<<endl;
    }
    return 0;
}