hdu N!

HDU N!

N!

Time Limit : 10000/5000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)

Total Submission(s) : 71   Accepted Submission(s) : 20

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

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（极光炫影）

---

Statistic | Submit | Back

思路：

1：可以考虑用字符数组，然后再每位相乘，满十进位。但我感觉，可能太慢，于是就没用此方法。

2：就是考虑到此题的特殊性，输入的数并不大，只是在计算过程中结果大，因此，考虑到了有整形数组来存储数据，超过八位数（或者四位数）就把多出来的放到一个新的数组元素中。

就是相当于100000000位进制；

输出时，按八位输出，不满八位补零。

代码：

#include <iostream>
#include<cstdio>
#include<cmath>
using namespace std;
void factorial(int n)
{
    long long int a[10000];
    int i,j,c,m=0;
    a[0]=1;
    for(i=1; i<=n; i++)
    {
        c=0;
        for(j=0; j<=m; j++)
        {
            a[j]=a[j]*i+c;
            c=a[j]/100000000;
            a[j]=a[j]%100000000;
        }
        if(c>0)
        {
            m++;
            a[m]=c;
        }
    }
    printf("%I64d",a[m]);
    for(i=m-1; i>=0; i--)
        printf("%08I64d",a[i]);
printf("\n");
}
int main()
{
    int n;
    while(cin>>n)
    factorial(n);
    return 0;
}