高精度乘法

最新推荐文章于 2025-04-26 23:01:23 发布

JJL 阿汪

最新推荐文章于 2025-04-26 23:01:23 发布

阅读量409

点赞数 5

分类专栏： C++ 高精度文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/GV3289/article/details/138753014

版权

C++ 高精度专栏收录该内容

4 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int a[9999],b[9999],t[9999];
int main(){
    int jz=10; 
    string s1,s2;
    cin>>s1>>s2;
    for(int j=s1.size()-1,i=0;j>=0;j--,i++)a[i]=s1[j]-'0';
    for(int j=s2.size()-1,i=0;j>=0;j--,i++)b[i]=s2[j]-'0';
    for(int i=0;i<s1.size();i++){
        for(int j=0;j<s2.size();j++){
            t[i+j]=t[i+j]+a[i]*b[j];
        }
    }
    int len=s1.size()+s2.size();
    for(int i=0;i<len;i++){
        t[i+1]+=t[i]/10;
        t[i]%=10;
    }
    while(t[len-1]==0&&len>1)len--;
    for(int i=len-1;i>=0;i--)cout<<t[i];
}