80求助
  • 板块P1303 A*B Problem
  • 楼主JKQZ
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/8/14 21:14
  • 上次更新2024/8/14 21:35:38
查看原帖
80求助
1375062
JKQZ楼主2024/8/14 21:14
#include <bits/stdc++.h>
using namespace std;
int a[2010],b[2010],c[4010];
int main(){
string s1,s2;
cin >> s1 >> s2;
int l1 = s1.size(),l2 = s2.size();
for(int i = 0;i < l1;i++) a[i] = s1[l1 - i - 1] - '0';
for(int i = 0;i < l2;i++) b[i] = s2[l2 - i - 1] - '0';
for(int i = 0;i < l1;i++){
for(int j = 0;j < l2;j++){
    c[i + j] += a[i] * b[j];
    if(c[i + j] >= 10){
        c[i + j + 1] += c[i + j] / 10;
        c[i + j] %= 10;
            }
        }
    }
int l = l1 + l2;
while(c[l] == 0) l--;
for(int i = l;i >= 0;i--) cout << c[i];
    return 0;
}
2024/8/14 21:14
加载中...