高精度加法与高精度乘法模板

陈尚涵

水个贴，顺便撒个币，每人3育碧
自己写的还算标准的模板，供大家食用
1.原理就是竖式，想想就能明白；
2.NUM_SIZE是最大数字位数；
3.计算前要用memset清空一下，否则就是两个结果相加。
高精度加法：

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. const int NUM_LEN=100;
   
5. int a[NUM_LEN],b[NUM_LEN],c[NUM_LEN];
   
6. int add(int al,int bl){
   
7.         int cl=max(al,bl),clm=0;
   
8.         for(int i=0;i<cl;i++){
   
9.                 c[i]+=a[i]+b[i];
   
10.                 if(c[i]>=10){
    
11.                         c[i+1]++;
    
12.                         c[i]-=10;
    
13.                         if(i==cl-1)clm=1;
    
14.                 }
    
15.         }
    
16.         return cl+clm;
    
17. }
    
18. int main(){
    
19.         char sa[NUM_LEN],sb[NUM_LEN];
    
20.         cin>>sa>>sb;
    
21.         int sal=strlen(sa),sbl=strlen(sb);
    
22.         for(int i=0;i<sal;i++)a[sal-i-1]=sa[i]-'0';
    
23.         for(int i=0;i<sbl;i++)b[sbl-i-1]=sb[i]-'0';
    
24.         memset(c,0,sizeof(c));
    
25.         char sc[NUM_LEN];
    
26.         int scl=add(sal,sbl);
    
27.         for(int i=0;i<scl;i++)sc[i]=c[scl-i-1]+'0';
    
28.         cout<<sc;
    
29.         return 0;
    
30. }

复制代码

高精度乘法：

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. const int NUM_LEN=100;
   
5. int a[NUM_LEN],b[NUM_LEN],c[NUM_LEN];
   
6. int muitiply(int al,int bl){
   
7.         int cl=al+bl-1,clm=0;
   
8.         for(int i=0;i<al;i++){
   
9.                 for(int j=0;j<bl;j++){
   
10.                         c[i+j]+=a[i]*b[j];
    
11.                         if(c[i+j]>=10){
    
12.                                 c[i+j+1]+=c[i+j]/10;
    
13.                                 c[i+j]%=10;
    
14.                                 if(i==al-1)clm=1;
    
15.                         }
    
16.                 }
    
17.         }
    
18.         return cl+clm;
    
19. }
    
20. int main(){
    
21.         char sa[NUM_LEN],sb[NUM_LEN];
    
22.         cin>>sa>>sb;
    
23.         int sal=strlen(sa),sbl=strlen(sb);
    
24.         for(int i=0;i<sal;i++)a[sal-i-1]=sa[i]-'0';
    
25.         for(int i=0;i<sbl;i++)b[sbl-i-1]=sb[i]-'0';
    
26.         memset(c,0,sizeof(c));
    
27.         char sc[NUM_LEN];
    
28.         int scl=muitiply(sal,sbl);
    
29.         for(int i=0;i<scl;i++)sc[i]=c[scl-i-1]+'0';
    
30.         cout<<sc;
    
31.         return 0;
    
32. }

复制代码

FishC

对于高精度加法和乘法的模板，我可以给你提供一个简单的实现。首先是高精度加法的代码：

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. 
   
5. const int NUM_LEN = 100;
   
6. 
   
7. int a[NUM_LEN], b[NUM_LEN], c[NUM_LEN];
   
8. 
   
9. void add(int a[], int b[], int c[]) {
   
10.     int carry = 0;
    
11.     for (int i = 0; i < NUM_LEN; i++) {
    
12.         c[i] = a[i] + b[i] + carry;
    
13.         carry = c[i] / 10;
    
14.         c[i] %= 10;
    
15.     }
    
16. }
    
17. 
    
18. int main() {
    
19.     char sa[NUM_LEN], sb[NUM_LEN];
    
20.     cin >> sa >> sb;
    
21.     int la = strlen(sa);
    
22.     int lb = strlen(sb);
    
23. 
    
24.     // 将输入的字符数组转换成数字数组
    
25.     for (int i = 0; i < la; i++) {
    
26.         a[la - i - 1] = sa[i] - '0';
    
27.     }
    
28.     for (int i = 0; i < lb; i++) {
    
29.         b[lb - i - 1] = sb[i] - '0';
    
30.     }
    
31. 
    
32.     add(a, b, c);
    
33. 
    
34.     // 输出结果
    
35.     bool start = false;  // 是否开始输出结果
    
36.     for (int i = NUM_LEN - 1; i >= 0; i--) {
    
37.         if (c[i] != 0) {
    
38.             start = true;
    
39.         }
    
40.         if (start) {
    
41.             cout << c[i];
    
42.         }
    
43.     }
    
44.     if (!start) {
    
45.         cout << "0";  // 特殊情况，结果为0
    
46.     }
    
47. 
    
48.     return 0;
    
49. }

复制代码

这个代码中，我们定义了一个数组a、b和c来存储两个加数和它们的和。add函数接受两个加数数组和一个结果数组，将两个数组进行相加，并将结果存入结果数组。最后，我们将结果以倒序的方式输出。

接下来是高精度乘法的代码：

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. 
   
5. const int NUM_LEN = 100;
   
6. 
   
7. int a[NUM_LEN], b[NUM_LEN], c[NUM_LEN];
   
8. 
   
9. void multiply(int a[], int b[], int c[]) {
   
10.     for (int i = 0; i < NUM_LEN; i++) {
    
11.         for (int j = 0; j < NUM_LEN; j++) {
    
12.             c[i + j] += a[i] * b[j];
    
13.         }
    
14.     }
    
15.     for (int i = 0; i < NUM_LEN - 1; i++) {
    
16.         c[i + 1] += c[i] / 10;
    
17.         c[i] %= 10;
    
18.     }
    
19. }
    
20. 
    
21. int main() {
    
22.     char sa[NUM_LEN], sb[NUM_LEN];
    
23.     cin >> sa >> sb;
    
24.     int la = strlen(sa);
    
25.     int lb = strlen(sb);
    
26. 
    
27.     // 将输入的字符数组转换成数字数组
    
28.     for (int i = 0; i < la; i++) {
    
29.         a[la - i - 1] = sa[i] - '0';
    
30.     }
    
31.     for (int i = 0; i < lb; i++) {
    
32.         b[lb - i - 1] = sb[i] - '0';
    
33.     }
    
34. 
    
35.     multiply(a, b, c);
    
36. 
    
37.     // 输出结果
    
38.     bool start = false;  // 是否开始输出结果
    
39.     for (int i = NUM_LEN - 1; i >= 0; i--) {
    
40.         if (c[i] != 0) {
    
41.             start = true;
    
42.         }
    
43.         if (start) {
    
44.             cout << c[i];
    
45.         }
    
46.     }
    
47.     if (!start) {
    
48.         cout << "0";  // 特殊情况，结果为0
    
49.     }
    
50. 
    
51.     return 0;
    
52. }

复制代码

这个代码中，我们定义了一个数组a、b和c来存储两个乘数和它们的积。multiply函数使用了双重循环来进行乘法运算，并将结果存入结果数组。最后，我们将结果以倒序的方式输出。

请注意，以上代码只是提供一个简单的实现，可能无法处理溢出和其他异常情况。在实际使用中，还需要根据具体需求进行适当的优化和错误处理。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

tommyyu

liuhongrun2022

不错，以后可能用得上

sfqxx

琅琊王朝

ZZxxccvvbbnnmm

谢谢

QQQAAAXXX

谢谢

LLkkjjhhggffdds

谢谢

MMnnbbvvccxxzz

学习

AAssddffgghhjjk

学习

Mnklpo

学习

Poklmn

学习

PPooiiuuyyttrre

学习

zhengtn03

学习一下

ZZxxccvvbbnnmm

学习

harryhan123

hello

zhangjinxuan

猜你想搜：快速傅里叶变换，比 N^2 的暴力乘法快多了。

尹玄睿

感谢育碧！

myd0311

谢谢分享