HDU - 1042 N!(大数阶层)

给定整数 N (0 ≤ N ≤ 10000),你的任务是计算 N! 。
输入
每行一个整数 N,处理到文件结束为止。
输出
对于每个 N,输出一行,包含 N! 的计算结果。
示例输入
0
1
2
3
示例输出
1
1
2
6
问题链接: http://acm.hdu.edu.cn/showproblem.php?pid=1042
问题简述: 中文题意
问题分析: 直接套高精度计算模板即可
AC通过的C++语言程序如下:

#include <iostream>
#include <algorithm>
#include <iostream>
#include <string>
#include <stdio.h>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <math.h>
#include <climits>
#include <queue>
#include <iomanip>
#include <vector>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    int n;
    while(cin>>n)
    {
        if(n==0||n==1)
        {
            cout<<1<<endl;
        }
        else
        {
            int a[100000]={0},i,j,sum,t,k,q;
            a[0]=1;
            k=1;
            for(i=2;i<=n;i++)
            {
                sum=0;
                for(j=0;j<k;j++)
                {
                    t=a[j]*i+sum;
                    a[j]=t%10;
                    sum=t/10;
                }
                while(sum)
                {
                    a[k++]=sum%10;
                    sum/=10;
                }
            }
            for(q=k-1;q>=0;q--)
                cout<<a[q];
            cout<<endl;
        }
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_44012745/article/details/88937360