首页
学习
活动
专区
圈层
工具
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

【C++基础算法】高精度乘法

3、高精度乘法

原理:以字符串的形式接收高精度数,将其转换为数字后逆序存储在数组中,从低位到高位模拟高精度乘法运算。

【核心代码】

for(int i = 1;i <= la;i++){//核心代码,相乘,下标存储都是1开始

      for(int j = 1; j <= lb; j++){

          c[i+j-1] += a[i]*b[j];//如果下标0开始:c[i+j] += a[i]*b[j]

      }

  }

题目: 【基础】高精度乘法

题目描述

高精度乘,求两个很大的非负整数相乘的结果。

输入

2个非负整数,每个一行,每个整数不超过240位。

输出

一个整数,表示相乘的结果。

样例输入

1111111111111111111111111

2222222222222222222222222

样例输出

2469135802469135802469135308641975308641975308642

【标程】1:下标1开始存储

【标程2】:下标0开始存储

  • 发表于:
  • 原文链接https://page.om.qq.com/page/OUVkQ4meLHNhjRmF84bMaczA0
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券