P1303 A*B Problem

回复帖子

@AK_黄铮_IMO 2019-08-14 21:00 回复

请问各位大佬们,我这题WA了一个点

// luogu-judger-enable-o2
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
string num1, num2;
int a1[20005], a2[20005], len1, len2, a[20005], len;
int main() {
    cin >> num1 >> num2;
    len1 = num1.size();
    for (int i = 0; i < len1; i++) {
        a1[i] = num1[len1 - 1 - i] - '0';
    }
    len2 = num2.size();
    for (int i = 0; i < len2; i++) {
        a2[i] = num2[len2 - 1 - i] - '0';
    }
    for(int i=0;i<len1;i++){
        for(int j=0;j<len2;j++){
            a[i+j]+=a1[i]*a2[j];
        }
    }
    len=len1+len2-1;
    for (int i = 0; i < len; i++) {
        a[i + 1] += a[i] / 10;
        a[i] %= 10;
    }
    while (a[len]) {
        a[len + 1] += a[len] / 10;
        a[len] %= 10;
        len++;
    }
    for (int i = len - 1; i >= 0; i--) {
        cout << a[i];
    }
    cout << endl;
    return 0;
}
反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。