【P1303】 A*B Problem

拼命鼠鼠

于 2024-03-25 19:42:18 发布

阅读量274

点赞数 9

CC 4.0 BY-SA版权

分类专栏：刷题记录文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/pleasantgoat17/article/details/137023547

本文介绍了一道关于高精度乘法的编程题目，提供了C++代码示例，展示了如何使用字符串处理技巧计算两个非负整数的乘积，包括进位加法的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

A*B Problem

题目背景

高精度乘法模板题。

题目描述

给出两个非负整数，求它们的乘积。

输入格式

输入共两行，每行一个非负整数。

输出格式

输出一个非负整数表示乘积。

样例 #1

样例输入 #1

1 
2

样例输出 #1

提示

每个非负整数不超过 $10^{2000}$ 。

题解-来自Pleasant_goat_17

#include<iostream>
#include<string>
using namespace std;

string Add(string a,string b){
   
   

    if(a.length()<b.length())
    {
   
   
        string tmp = a;
        a = b;
        b = tmp;
    }
    int alen = a.length();
    int blen = b<

最低0.47元/天解锁文章

200万优质内容无限畅学