CUIT 2016 新生训练题第一周 E - N!

最新推荐文章于 2024-09-12 19:02:20 发布

jianwei2016

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量364

点赞数

分类专栏： 2016年12月2日CUIT ACM 高精度专题题解文章标签：算法 acm c语言

本文链接：https://blog.csdn.net/jianwei2016/article/details/53516483

版权

2016年12月2日CUIT ACM 高精度专题题解专栏收录该内容

6 篇文章 0 订阅

订阅专栏

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

题解：大数阶乘，注意要记录结果长度，如此可方便输出，减少计算量。

#include<stdio.h>
#include<string.h>

int res[40000];

int main()
{
    int num,length;
    while(~scanf("%d",&num))
    {
        /*重置部分*/
        memset(res,0,sizeof(res));
        
        /*计算部分*/
        res[0]=1;
        length=0;
        for(int i=2;i<=num;i++)
        {
            for(int j=0;j<=length;j++) res[j]*=i;
            
            /*进位部分*/
            for(int i=0;i<=length;i++)
                if(res[i]>9)
                {
                    res[i+1]+=res[i]/10;res[i]%=10;
                    if(i+1>length){length++;}      /*更新结果长度*/
                }
        }
        
        /*输出部分*/
        for(int k=length;k>=0;k--)
            printf("%d",res[k]);
        printf("\n");
    }
}