HDOJ1042

最新推荐文章于 2018-12-31 19:31:06 发布

一北

最新推荐文章于 2018-12-31 19:31:06 发布

阅读量517

点赞数

CC 4.0 BY-SA版权

分类专栏： ACMer之路

本文链接：https://blog.youkuaiyun.com/StromMaybin/article/details/51308546

ACMer之路专栏收录该内容

39 篇文章

订阅专栏

本文探讨了如何高效计算阶乘并优化处理大数问题，通过数组存储思想实现复杂阶乘的快速计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

分析：大数阶乘问题，解决方案就是数组存储的思想，题目中的N的范围是0-10000，如果是10000的阶乘，大概是40000位，这么下来肯定是TLE，所以可以考虑用数组一次存储5位来进行优化，那么40000/5=8000来存储就可以了

代码如下：

/**
*@author:StormMaybin
*@Date:2016-05-03
*@Filename:HDOJ1042.c
*/
# include <stdio.h>
# define MAX 8000
int main (void)
{
   int i, j, k, t, N;
   int f[MAX];
   while (scanf ("%d",&N) == 1)
   {
       //每次使用前要清零
       memset (f, 0, sizeof (f));
       f[0] = 1;
       for (i = 2; i <= N; i++)
       {
           for (t = 0, j = 0; j < MAX; j++)
           {
               k = f[j] * i + t;
               f[j] = k % 100000;
               t = k / 100000;
           }
       }
       //除去前导零
       for (i = MAX - 1; ! f[i]; i--);
       //第一个元素不要求输出多余零
       printf ("%d",f[i]);
       while (i)
       {
           printf ("%05d",f[--i]);
           //这些需要输出前面多余的零,这个你懂的，否则一直WA！
       }
       printf ("\n");
   }
   return 0;
}