高精度乘法

复制代码
#include<iostream>
#include<vector>
using namespace std;
vector<int> mul(vector<int> &A,int b){
    int t=0;//初始进位为0
    vector<int> C;
    for(int i=0;i<A.size()||t;i++){//当进位不为0和A还有位数时
        if(i<A.size()) t+=A[i]*b;
        C.push_back(t%10);//当前位
        t/=10;//进位
    }
    while(C.size()>1&&C.back()==0) C.pop_back();//防止出现前导0
    return C;
}
int main(){
    string a;
    int b;
    cin>>a>>b;
    vector<int> A;
    for(int i=a.size()-1;i>=0;i--)
        A.push_back(a[i]-'0');//别忘了将字符数字转换为整数
    auto C=mul(A,b);
    for(int i=C.size()-1;i>=0;i--)
    cout<<C[i];
    return 0;
    
}
复制代码

 

posted @   zzq12138  阅读(29)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 【设计模式】告别冗长if-else语句:使用策略模式优化代码结构
· 字符编码:从基础到乱码解决
· 提示词工程——AI应用必不可少的技术
点击右上角即可分享
微信分享提示