P1303 A*B Problem

最新推荐文章于 2024-11-14 19:11:37 发布

蓝小俊

最新推荐文章于 2024-11-14 19:11:37 发布

阅读量335

点赞数

本文链接：https://blog.csdn.net/weixin_42665043/article/details/122154642

版权

c++

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
char a1[10001],b1[10001];
int a[10001],b[10001],c[10001],lena,lenb,len;
int main() {
    cin>>a1>>b1;
    lena = strlen(a1);
    lenb = strlen(b1);
    for(int i=1;i<=lena;i++) a[i]=a1[lena-i]-'0'; //将读入的倒着放进一维数组
    for(int i=1;i<=lenb;i++) b[i]=b1[lenb-i]-'0';
    for(int i=1;i<=lenb;i++)
        for(int j=1;j<=lena;j++)
            c[i+j-1]=c[i+j-1]+a[j]*b[i];  //错位相加
    for(int i=1;i<lena+lenb;i++){
        if(c[i]>9){ //大于9则需要进位
            c[i+1] = c[i+1]+c[i]/10; //进位
            c[i] = c[i]%10;
        }
    }
    len=lena+lenb;
    while (c[len]==0&&len>1)len--; //去除数字首多余的0
    for(int i=len;i>=1;i--)cout<<c[i]; //倒序输出结果
    return 0;
}