大数问题--（计算N!)

大数问题：高效计算阶乘N!

最新推荐文章于 2023-05-04 22:01:01 发布

原创最新推荐文章于 2023-05-04 22:01:01 发布 · 493 阅读

1 ·

CC 4.0 BY-SA版权

大数运算专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何解决大数问题，特别是计算N!。针对HDU 1042题目，提出的核心思想是利用数组存储阶乘结果的每一位，并进行逐位乘法与进位操作。这种方法适用于处理超过普通整型范围的大数阶乘计算，例如10000的阶乘。

HDU---1042

N!

Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 65926 Accepted Submission(s): 18907

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

核心思想：将其核心思想就是把计算结果每一位上的数字保存到一个数组成员中，10000的阶乘，最后结果长度是35660位，所以数组开到40000位就行了。把整个数组看成一个数字，这个数字和一个数相乘的时候，需要每一位都和这个乘数进行相乘运算还需要把前一位的进位加上。

代码如下：

#include<stdio.h>
#include<string.h>
int a[40000];
int main()
{
    int n;
    int y,z;
    int p,i,v,k;//p表示进位； 
  while(scanf("%d",&n)!=EOF)
  {
      p=0;
    memset(a,0,sizeof(a));
    a[0]=1;k=1;
      for(v=1;v<=n;v++)
      {
      for(i=0;i<k;i++)//k表示计算计算到第几位 
      {
         a[i]=a[i]*v+p;
         p=a[i]/10;
         a[i]=a[i]%10;
    }
       
         while(p)
         {
       a[k]=p%10;
       p=p/10;
       k++;
       }
            
      }
      for(i=k-1;i>=0;i--)
      printf("%d",a[i]);
      printf("\n");
  }
  return 0;
}