栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

基础算法:高精度乘法

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

基础算法:高精度乘法

高精度乘低精度C++模板:
注意:A是高精度,b是低精度
容器A保存的是数字的逆序(低位在前)

vector mul(vector &A,int b)
{
    vector C;
    int t=0;
    for(int i=0;i
        if(i 

高精度乘低精度理解:
和模拟人工计算的方法不同,高精度的数乘低精度是高精度的每位数乘低精度的所有数,即123*12是3*12,2*12,1*12这样计算和进位,计算好当前位数最后还要加上进位的数,这就要循环t把每位取出来(这就是为什么i

题目: AcWing 793. 高精度乘法
给定两个非负整数(不含前导 0) A 和 B,请你计算 A×B 的值。

输入格式
共两行,第一行包含整数 A,第二行包含整数 B。

输出格式
共一行,包含 A×B 的值。

数据范围
1≤A的长度≤100000,
0≤B≤10000

输入样例:

2
3

输出样例:

6

#include 
#include 
using namespace std;
vector mul(vector &A,int b)
{
    vector C;
    int t=0;
    for(int i=0;i
        if(i
    string a;
    int b;
    cin>>a>>b;
    vector A;
    if(b==0)cout<<"0"<
        for(int i=a.size()-1;i>=0;i--)A.push_back(a[i]-'0');
        vector C=mul(A,b);
        for(int i=C.size()-1;i>=0;i--)cout<
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/832810.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号