[已解决]高精度算法问题

小启洋同学

#include <iostream>
using namespace std;
int x[504] = {0}, y[504] = {0}, z[504] = {0}, s[504] = {0} ;
int main() {
        int d = 0;
        string a, b, n;
        cin >> a >> b;
        for (int i = 1; i <= a.size(); i++) {
                x[i] = a[a.size() - i] - 48;
        }
        for (int i = 0; i <= a[a.size()]; i++) {
                x[a.size() - i - 1] == x[i];
        }
        for (int i = 1; i <= b.size(); i++) {
                y[i] = b[b.size() - i] - 48;
        }
        for (int i = 0; i <= a[b.size()]; i++) {
                y[b.size() - i - 1] == y[i];
        }
        for (int i = 0; i <= max(a.size(), b.size()); i++) {
                n = x[i] * y[i];
                for (int j = 1; j <= n.size(); j++) {
                        s[j] = n[a.size() - j] - 48;
                }
                for (int i = 0; i <= s[n.size()]; i++) {
                        s[n.size() - i - 1] == s[i];
                }
                for (int l = d; l <= max(a.size(), b.size()); l++) {
                        s[l] == z[l];
                        cout << s[l] << endl;
                }
                d++;
        }
        for (int i = 0; i <= 504; i++) {
                cout << z[i] << endl;
        }
        return 0;
}
我想要做一个高精度乘法的算法为什么输出的全是0

最佳答案

月排行榜 / 总排行榜

sfqxx

2023-12-16 22:43:31

你的代码有几个问题：

- `x[a.size() - i - 1] == x[ i];` 这是在判断两个数是否相等，而不是赋值。

- `n = x[ i] * y[ i];` n是一个字符串， x[ i]、y[ i] 是两个整数，两者不能相乘。
  
- 在你的代码中，所有z[ i]的值从未被改变过，所以z[ i]永远为0； s[l] == z[l]这个语句是比较s[l]和z[l]，但是你要的应该是将s[l]的值赋给z[l]，应写作s[l] = z[l]。

这些修改你的代码后如下，进行了高精度乘法操作：

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. }

复制代码

这个程序在做高精度乘法的时候，用了竖式计算的方法，然后对数字进位。

求最佳答案

跳转到最佳答案楼层