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.温故而知新。 之前做题时,由于知识储备有限,解题的方法有一定的局限性。随着知识的积累,同样的题可能更优的方法去解决。通过回顾之前的习题,可以梳理自己的知识体系,将知识融会贯...
* @param b * @return */ vector<int> mul(vector<int> &A, int b) { vector<int> C; int t = 0; for (int i = 0; i < A.size() || t; i++) { if (i < A.size()) t += A[i] * b; C.push_back(t % 10); ...
洛谷【P1303】A*B Problem题目传送门:https://www.luogu.org/problemnew/show/P1303 高精度乘法板子题,灵性地回忆一下小学时期列竖式的草稿纸即可。 时间复杂度:(O(len^2)) 空间复杂度:(O(len)) 代码如下: #include <cstdio> #include <cstring> using namespace std; const int maxn=4005; char s[...
P1303 A*B Problem 题目 给出两个非负整数,求它们的乘积。 输入 输入共两行,每行一个非负整数。 输出 输出一个非负整数表示乘积。 样例 输入 1 2 输出 2 提示 每个非负整数不超过102000。 思路 根据题意,乘数的数据最大范围是102000,需要使用高精度乘高精度的算法。将每个乘数以字符串读取并倒序存储在整...
洛谷-P1303 A*B Problem 洛谷-P1303 A*B Problem 原题链接: 题目描述 输入格式 输出格式 输入输出样例 说明/提示 C++代码 题目描述 求两数的积。 输入格式 两行,两个整数。 输出格式 一行一个整数表示乘积。 输入输出样例 输入#1 12 输出#1 2