用数组表示大整数

最新推荐文章于 2021-08-11 16:18:22 发布

转载最新推荐文章于 2021-08-11 16:18:22 发布 · 1.3k 阅读

9 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/960571726y/p/10566802.html

文章标签：

#c/c++ #数据结构与算法

博客围绕求n！展开，因结果可能超出long long范围，暴力相乘不可行。博主介绍用数组表示大整数的方法，将当前数值用数组表示，把该数值乘以整数转化为数组元素乘该整数并处理进位，还给出对应代码实现。

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

不久前看见一个问题，求n！

n!=1*2*3*4*······*n，对于结果来说可能会很大，以至于爆long long的范围，所以单纯的暴力从1乘到n显然是不行的了。博主从网上找到题解后对此豁然开朗：啊！原来可以用一个数组来表示一个大整数！

接下来我们来讲解如何实现这种方法。

首先，我们可以用一个数组A表示当前数值a（A[0]代表a的个位，A[1]代表a的十位，依次下去……），然后，把a乘以整数k转化为数组中的每一个元素都乘以k，同时注意处理相应的进位。

下面为对应的代码实现：

 1 #include<stdio.h>
 2 #include<string.h>
 3 #define MAX 3000
 4 int main()
 5 {
 6     int n,A[MAX],s=0,c=0,i,j;
 7     scanf("%d",&n);
 8     memset(A,0,sizeof(A));
 9     A[0]=1;
10     for(i=2;i<=n;i++)
11     for(j=0;j<MAX;j++)//数组中每个元素都要被乘 
12     {
13         s=A[j]*i+c;
14         A[j]=s%10;
15         c=s/10;//c为对应的进位 
16     }
17     for(j=MAX-1;j>=0;j--)
18     {
19         if(A[j])break;
20     }
21     for(j;j>=0;j--)
22     printf("%d",A[j]);
23     return 0;
24  }