高精度乘低精度C++模板:
注意:A是高精度,b是低精度
容器A保存的是数字的逆序(低位在前)
vectormul(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<



