[已解决]高精度乘法出问题

柿子饼同学

题目 : https://www.luogu.com.cn/problem/P1303

#include <bits/stdc++.h>
using namespace std;

int l, la, lb;
string f, s;
char op;

short a[2002], b[2002], ans[4004];

void read(){ //把读入字符串转倒序数组
    memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    la = f.size(); lb = s.size(); l = la > lb ? la : lb;
    for(int i = la - 1; i >= 0; i--) a[la-i-1] = f[i] - '0';
    for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = s[i] - '0';
}

void print(short x[]){ //打印答案
    int num = 4004;
    while(!ans[num] && num > 0) --num;
    for(int i = num; i >= 0; i--) cout << ans[i];
    cout << endl;
}

void mul(short x[], short y[]){
    // 这里直接计算结果中的从低到高第 i 位，且一并处理了进位
    // 第 i 次循环为 c[i] 加上了所有满足 p + q = i 的 a[p] 与 b[q] 的乘积之和
    for(int i = 0; i < l; i++){
        for(int j = 0; j <= i; j++){
            ans[i] += x[j] * y[i-j];
        }
        if(ans[i] >= 10){
            ans[i+1] += ans[i] / 10;
            ans[i] %= 10;
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin >> f >> s;
    read();
    mul(a, b);
    print(ans);
    return 0;
}

我代码一直答案错 , 不知道怎么回事
求帮助 , 看看哪里错了

最佳答案

月排行榜 / 总排行榜

jhq999

2022-6-25 07:12:47

看看

#include <bits/stdc++.h>
using namespace std;

int l, la, lb;
string f, s;
char op;

short a[2002], b[2002], ans[4004];//////////////感觉这里变量类型用char就行了，9*9<255

void read(){ //把读入字符串转倒序数组
    memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    la = f.size(); lb = s.size(); l = la + lb;
    for(int i = la - 1; i >= 0; i--) a[la-i-1] = f[i] - '0';
    for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = s[i] - '0';
}

void print(short x[]){ //打印答案
    int num = 4004;
    while(!ans[num] && num > 0) --num;
    for(int i = num; i >= 0; i--) cout << ans[i];
    cout << endl;
}

void mul(short x[], short y[]){
    // 这里直接计算结果中的从低到高第 i 位，且一并处理了进位
    // 第 i 次循环为 c[i] 加上了所有满足 p + q = i 的 a[p] 与 b[q] 的乘积之和
    for(int i = 0; i < la; i++){/////////////////////////////////
        for(int j = 0; j <lb; j++){////////////////////////////

            ans[i+j] += x[i] * y[j];
        }
        for(int k=0;k<lb;k+=1)///////////////////////////////////////
        {
            if(ans[i+k]>9)
            {
                ans[i+k+1]+=ans[i+k]/10;
                ans[i+k]=ans[i+k]%10;
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin >> f >> s;
    read();
    mul(a, b);
    print(ans);
    return 0;
}

跳转到最佳答案楼层

jhq999

看看

#include <bits/stdc++.h>
using namespace std;

int l, la, lb;
string f, s;
char op;

short a[2002], b[2002], ans[4004];//////////////感觉这里变量类型用char就行了，9*9<255

void read(){ //把读入字符串转倒序数组
    memset(a, 0, sizeof(a)); memset(b, 0, sizeof(b)); memset(ans, 0, sizeof(ans));
    la = f.size(); lb = s.size(); l = la + lb;
    for(int i = la - 1; i >= 0; i--) a[la-i-1] = f[i] - '0';
    for(int i = lb - 1; i >= 0; i--) b[lb-i-1] = s[i] - '0';
}

void print(short x[]){ //打印答案
    int num = 4004;
    while(!ans[num] && num > 0) --num;
    for(int i = num; i >= 0; i--) cout << ans[i];
    cout << endl;
}

void mul(short x[], short y[]){
    // 这里直接计算结果中的从低到高第 i 位，且一并处理了进位
    // 第 i 次循环为 c[i] 加上了所有满足 p + q = i 的 a[p] 与 b[q] 的乘积之和
    for(int i = 0; i < la; i++){/////////////////////////////////
        for(int j = 0; j <lb; j++){////////////////////////////

            ans[i+j] += x[i] * y[j];
        }
        for(int k=0;k<lb;k+=1)///////////////////////////////////////
        {
            if(ans[i+k]>9)
            {
                ans[i+k+1]+=ans[i+k]/10;
                ans[i+k]=ans[i+k]%10;
            }
        }
    }
}

int main(){
    ios::sync_with_stdio(0);
    cin >> f >> s;
    read();
    mul(a, b);
    print(ans);
    return 0;
}

柿子饼同学

jhq999 发表于 2022-6-25 07:12
看看

就是被乘数每一位乘完之后就把每一位变成10以内的?

柿子饼同学

jhq999 发表于 2022-6-25 07:12
看看

懂了 , 谢谢

jhq999

柿子饼同学 发表于 2022-6-25 12:10
就是被乘数每一位乘完之后就把每一位变成10以内的?

就是模拟竖式计算