萌新求助,奇怪的问题

P1303 A*B Problem

Mr_Zou @ 2019-09-26 18:31:13

什么问题??????

自测van全ok啊

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

int a[10001], b[10001];

void aaa() {
    int c[100001];
    c[0] = a[0]+b[0]+1;
    for(int i(1); i<=a[0]; ++i) {
        for(int j(1); j<=b[0]; ++j) {
            c[i+j-1] += a[i]*b[j];
            c[i+j] += c[i+j-1]/10;
            c[i+j-1] %= 10;
        }
    }
    while(c[c[0]]==0 && c[0] > 1) --c[0];
    for(int i=c[0]; i>0; --i) printf("%d",c[i]);
    putchar('\n');
    return;
}

int main() {
    int i;
    string x, y;
    getline(cin, x);
    getline(cin, y);
    a[0] = 1, b[0] = 1;
    i = x.size();
    while(i--) {
        a[a[0]] = x[i]-'0';
        ++a[0];
    }
    --a[0];
    i = y.size();
    while(i--) {
        b[b[0]] = y[i]-'0';
        ++b[0];
    }
    --b[0];
    aaa();
    return 0;
}

by t162 @ 2019-09-26 18:42:26

#include <bits/stdc++.h>
print(int(input())*int(input()))

by Magallan_forever @ 2019-09-26 18:42:38

@Mr_Zou 用getline干嘛


by 叶ID @ 2019-09-26 18:56:58

@Mr_Zou Getline 得到的字符串后可能会出现多余的回车符(我不记得是\r还是\n了),需要自行去除。


by NaCly_Fish @ 2019-09-26 19:00:06

因为没有用 FFT (逃


by Davee @ 2019-09-26 19:03:00

别用getline


by x义x @ 2019-09-26 19:03:41

在?为什么不用FFT?


by Hydrogen_Helium @ 2019-09-26 19:14:36

FFT这么好,为什么不用?!


by HRLYB @ 2019-09-26 20:08:35

这么好的题目,当然要用fft啦!


by 秋雨 @ 2020-02-09 11:58:44

不用getline能用什么?

蒟蒻只会getline


|