[已解决]c++高精度乘法怎么做

小启洋同学

？？？？？？？？？？？？？？？？？

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-12-30 15:22:01

1. #include<iostream>
   
2. #include<string>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. 
   
6. const int MAXN = 2005;
   
7. int a[MAXN]={0},b[MAXN]={0},c[MAXN*2]={0};
   
8. 
   
9. int main()
   
10. {
    
11.     string str1,str2;
    
12.     cin>>str1>>str2;
    
13.     int len1=str1.length();
    
14.     int len2=str2.length();
    
15.     for(int i=len1-1;i>=0;i--)
    
16.         a[len1-i]=str1[i]-'0'; //将str1倒序存储到a中，方便从个位开始逐位相乘
    
17.     for(int i=len2-1;i>=0;i--)
    
18.         b[len2-i]=str2[i]-'0'; //同上
    
19.     for(int i=1;i<=len1;i++)
    
20.         for(int j=1;j<=len2;j++)
    
21.             c[i+j-1]+=a[i]*b[j]; //根据乘法术算法进行累加
    
22.     for(int i=1;i<=len1+len2;i++)
    
23.     {
    
24.         c[i+1]+=c[i]/10; //进位
    
25.         c[i]%=10; //取余数
    
26.     }
    
27.     int len=len1+len2;
    
28.     while(c[len]==0 && len>1) len--; //去掉前导0
    
29.     for(int i=len;i>=1;i--)
    
30.         cout<<c[i]; //逆序输出
    
31.     return 0;
    
32. }

复制代码

这个不行吗

跳转到最佳答案楼层

FishC

在C++中，我们可以使用字符串来表示大整数，然后实现高精度乘法。下面是一个简单的示例代码：

1. #include <iostream>
2. #include <string>
3. using namespace std;
5. string multiply(string num1, string num2) {
6.     int n1 = num1.size();
7.     int n2 = num2.size();
8.     // 结果最多为两个乘数位数之和
9.     vector<int> res(n1 + n2, 0);
11.     // 从个位数开始逐位相乘
12.     for (int i = n1 - 1; i >= 0; i--) {
13.         for (int j = n2 - 1; j >= 0; j--) {
14.             int mul = (num1[i] - '0') * (num2[j] - '0');
15.             // 乘积在res对应的索引位置
16.             int p1 = i + j;
17.             int p2 = i + j + 1;
18.             // 叠加到res上
19.             int sum = mul + res[p2];
20.             res[p2] = sum % 10;
21.             res[p1] += sum / 10;
22.         }
23.     }
25.     // 去除前导零
26.     int i = 0;
27.     while (i < res.size() && res[i] == 0) {
28.         i++;
29.     }
31.     // 将计算结果转化为字符串
32.     string result = "";
33.     for (; i < res.size(); i++) {
34.         result += to_string(res[i]);
35.     }
37.     return result.empty() ? "0" : result;
38. }
40. int main() {
41.     string num1 = "123456789";
42.     string num2 = "987654321";
43.     cout << multiply(num1, num2) << endl;
45.     return 0;
46. }

复制代码

这个示例代码使用了两个字符串 `num1` 和 `num2` 来模拟两个大整数，然后实现了高精度乘法。输出结果为两个大整数的乘积。

当然，这只是一个简单的示例代码，还可以根据需求进行优化和扩展。希望对你有帮助！

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

sfqxx

1. #include<iostream>
   
2. #include<string>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. 
   
6. const int MAXN = 2005;
   
7. int a[MAXN]={0},b[MAXN]={0},c[MAXN*2]={0};
   
8. 
   
9. int main()
   
10. {
    
11.     string str1,str2;
    
12.     cin>>str1>>str2;
    
13.     int len1=str1.length();
    
14.     int len2=str2.length();
    
15.     for(int i=len1-1;i>=0;i--)
    
16.         a[len1-i]=str1[i]-'0'; //将str1倒序存储到a中，方便从个位开始逐位相乘
    
17.     for(int i=len2-1;i>=0;i--)
    
18.         b[len2-i]=str2[i]-'0'; //同上
    
19.     for(int i=1;i<=len1;i++)
    
20.         for(int j=1;j<=len2;j++)
    
21.             c[i+j-1]+=a[i]*b[j]; //根据乘法术算法进行累加
    
22.     for(int i=1;i<=len1+len2;i++)
    
23.     {
    
24.         c[i+1]+=c[i]/10; //进位
    
25.         c[i]%=10; //取余数
    
26.     }
    
27.     int len=len1+len2;
    
28.     while(c[len]==0 && len>1) len--; //去掉前导0
    
29.     for(int i=len;i>=1;i--)
    
30.         cout<<c[i]; //逆序输出
    
31.     return 0;
    
32. }

复制代码

这个不行吗

小启洋同学