A*B Problem 题目描述 给出两个非负整数,求它们的乘积。 输入格式 输入共两行,每行一个非负整数。 输出格式 输出一个非负整数表示乘积。 样例#1 样例输入 #1 1 2 1. 2. 样例输出 #1 2 1. 提示 每个非负整数不超过 。 思路 通过两层循环,将字符串 sa 和 sb 转换为数字后逐位相乘,将乘法结果的当前...
可以取得各位数的数字,现在得到的就是乘法结束后当前位数的数字//此时乘法计算已经结束,下面继续计算加法pro[i + j] + (bnum[i] * anum[j] + dig_mul) %10//乘法计算结束后,加上上一次计算结束的结果pro[i +
using namespace std; int amulb(string a, string b) { int j1[2005] = {0}, j2[2005] = {0}; int lena = a.length(), lenb = b.length(), len = lena+lenb; //将字符串转成int数组并翻转 for (int i=0; i<lena; i++) j1[lena-i] = a[i] - '0'; for (int i=0; i<le...
A*B Problem - 洛谷www.luogu.com.cn/problem/P1303 力扣 力扣leetcode-cn.com/problems/multiply-strings/ 题目描述 求两数的积。 输入格式 两行,两个整数。 输出格式 一行一个整数表示乘积。 输入输出样例 输入#1 1 2 输出#1 2 说明/提示 每个数字不超过 102000 ,需用高精。 思路 法一:用二维...
第一步:从b的个位开始(b的下标j从0->b.size()-1),依次与a的每一位做乘法运算(a的下标i从0->a.size()-1) , 第二步:运算结果存入c[i + j] 第三步:进位存入c[i + j + 1] 编程中,要考虑当前运算结果和上次进位累加, 每次进位也要考虑和其他计算的数值累...
今天我们继续分享球球在洛谷做题的心得,对自己之前学习的一个全面总结和梳理。 1.温故而知新。 之前做题时,由于知识储备有限,解题的方法有一定的局限性。随着知识的积累,同样的题可能更优的方法去解决。通过回顾之前的习题,可以梳理自己的知识体系,将知识融会贯...
P1303 A*B Problem 题目描述 求两数的积。 输入输出格式 输入格式: 两行,两个数。 输出格式: 积 输入输出样例 输入样例#1: 复制 1 2 1. 2. 输出样例#1: 复制 2 1. 说明 每个数字不超过10^2000,需用高精 思路:模拟 #include<iostream> #include<string> #include<cstring> using namespace std;...
洛谷【P1303】A*B Problem 题目传送门:https://www.luogu.org/problemnew/show/P1303 高精度乘法板子题,灵性地回忆一下小学时期列竖式的草稿纸即可。 时间复杂度:O(len2)O(len2) 空间复杂度:O(len)O(len) 代码如下: #include<cstdio>#include<cstring>usingnamespacestd;constintmaxn=4005;chars[maxn]...
洛谷-P1303 A*B Problem 洛谷-P1303 A*B Problem 原题链接: 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 求两数的积。 输入格式 两行,两个整数。 输出格式 一行一个整数表示乘积。 输入输出样例 输入#1 12 输出#1 2
题解-洛谷P1303 A*B Problem(高精) https://www.luogu.org/problemnew/show/P1303(题目传送门) 看到数据范围,显然要用高精度算法(乘法)。 首先用字符串读下这最多达10^2000的数,并判断符号。若为负号,我们只用把它的数值存到数组里就行了;否则,就将它所有元素都存到数组里。(注意,若两数异号,则需...