高精度乘法c++

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main() {
    string a, b;
    cin >> a >> b;
    
    // 反转字符串以方便从低位开始处理
    reverse(a.begin(), a.end());
    reverse(b.begin(), b.end());
    
    int n = a.size();
    int m = b.size();
    vector<int> c(n + m, 0); // 初始化结果数组,长度足够且全为0
    
    // 累加所有乘积到对应位置
    int cf=0;
    for (int i = 0; i < n; ++i) {
        for (int j = 0; j < m; ++j) {
            c[i + j] += (a[i] - '0') * (b[j] - '0');
            c[i+j+1]+=c[i+j]/10;
            c[i+j]%=10;
        }
    }
  
            
  reverse(c.begin(),c.end());
  bool lz=1;
  string cc;
  for(int i=0;i<c.size();i++)
  {
      if(lz==1&&c[i]==0)
      {
        continue;          
      }
      else{
          lz=0;
          cc.push_back(c[i]+'0');
      }
  }
    if(cc.empty()){
        cc="0";
    }
    cout<<cc;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值