只AC惹#1

P1303 A*B Problem

林湫湫湫湫湫 @ 2020-04-16 20:27:38

#include <bits/stdc++.h>
using namespace std;
const int N=100001;
string x,y;
int a[N],b[N],c[N];
int main(){
    cin>>x>>y;
    int la=x.length();
    int lb=y.length();
    for(int i=0;i<la;i++)
        a[la-i]=x[i]-'0';
    for(int i=0;i<lb;i++)
        b[lb-i]=y[i]-'0';
    for(int i=1;i<=la;i++)
        for(int j=1;j<=lb;j++){
        c[i+j-1]+=a[i]*b[i];
        c[i+j]+=c[i+j-1]/10;
        c[i+j-1]%=10;
        }
    int lc=la+lb;
    while(c[lc]==0 && lc>1)lc--;
    for(int i=lc;i>=1;i--)
        cout<<c[i];
    return 0;
}

求捉错QwQ(窝感觉是对的吖


by New_User @ 2020-04-16 20:30:48

@ALJ是女孩纸 这里

for(int j=1;j<=lb;j++){
        c[i+j-1]+=a[i]*b[i];
        c[i+j]+=c[i+j-1]/10;
        c[i+j-1]%=10;
        }

有问题


by Prean @ 2020-04-16 20:31:06

@ALJ是女孩纸 推荐py,py一行搞定


print(input()*input())

by New_User @ 2020-04-16 20:31:17

你之前的c[i+j-1]都会小于10,这样就没有进位了


by FZzzz @ 2020-04-16 20:37:55

@limaopipi2022 你这个能过我倒立洗头


by FZzzz @ 2020-04-16 20:38:08

@limaopipi2022 况且人家正经求助你说这个


by FZzzz @ 2020-04-16 20:38:56

进位的时候锅了,应该是先加再进位


by 林湫湫湫湫湫 @ 2020-04-16 20:39:20

@FZzzz o


by zztqwq @ 2020-04-16 20:55:36

@limaopipi2022 况且您的py代码也锅了啊

py一行代码不应该是酱紫吗:

print(int(input())*int(input()))

|