大数阶乘问题HDOJ1042再分析

最新推荐文章于 2019-08-05 19:27:11 发布

一北

最新推荐文章于 2019-08-05 19:27:11 发布

阅读量521

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ACMer之路

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

ACMer之路专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种高效计算大数阶乘的方法，并提供了一个具体的C语言实现示例。该方法通过对数组进行优化，有效地解决了大数阶乘计算中的溢出问题。

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

前几天提交的代码，HDOJ1042.c是在数组的每一位存储一个小于10^5的数，这样通过减少数组的大小来优化的，今天，想了想，可以不对数组大小进行调整也可以AC，以下是代码

/**
*@author:StormMaybin
*@Date:2016-05-05
*@Filename:practice1.c
*@17068805   2016-05-05 22:28:20   Accepted   1042   1950MS   1840K   991 B   C   bin
*/
# include <stdio.h>
# include <string.h>
# define MAX 40001
int main (void)
{
   int N;
   int i, j, digit, carry;
   //其中carry标记进位
   while (scanf ("%d",&N) == 1)
   {
       int f[MAX];
       memset (f, 0, sizeof(f));
       f[0] = 1;
       digit = 1;
       for (i = 2; i <= N; i++)//因为要算N的阶乘f[0] = 1;那么只需遍历到N就行了
       {
           carry = 0;
           //开始先对位标志进行初始化
           /*for (j = 1; j <MAX - 1; j++)
           {
               先开始是这样进行计算的，但是这样有个不好的地方，那么就是算一个小数的阶乘的话，会造成超时，那么可以进行优化
           }*/
           for (j = 1; j <= digit; j++)
           {
               int temp = f[j-1] * i + carry;
               f[j-1] = temp % 10;
               carry = temp / 10;
           }
           while (carry)
           {
               f[digit++] = carry % 10;
               carry /= 10;
           }
       }
       //上面的就是计算阶乘的方法，现在可以进行遍历输出了；
       for (int k = digit; k >= 1; k--)
       {
           printf ("%d",f[k-1]);
       }
       printf ("\n");
   }
   return 0;
}