请人做网站安全,潍坊住房公积金官网,杭州建站模板,wordpress 最后一页AcWing 793. 高精度乘法
题目描述
给定两个非负整数#xff08;不含前导 00#xff09; A 和 B#xff0c;请你计算 AB 的值。
输入格式
共两行#xff0c;第一行包含整数 A#xff0c;第二行包含整数 B。
输出格式
共一行#xff0c;包含 AB 的值。
数据范围
1≤…AcWing 793. 高精度乘法
题目描述
给定两个非负整数不含前导 00 A 和 B请你计算 A×B 的值。
输入格式
共两行第一行包含整数 A第二行包含整数 B。
输出格式
共一行包含 A×B 的值。
数据范围
1≤A 的长度≤100000,
0≤B≤100000
输入样例
2
3输出样例
6思路
将 B 看成一个整体再相乘不要一位一位的乘注意结果的前导 0
C
#include iostream
#include stringusing namespace std;void reverse(string s) {size_t n s.length();for (int i 0; i n / 2; i) {swap(s[i], s[n - i - 1]);}
}string mul(string a, int b) {reverse(a);int carry 0;string result;for (size_t i 0; i a.size() || carry; i) {if (i a.size()) carry (a[i] - 0) * b;result.push_back(carry % 10 0);carry / 10;}reverse(result);if (result[0] 0) return 0;return result;
}int main() {string a;int b;cin a b;cout mul(a, b);return 0;
}#include iostream
#include vectorusing namespace std;vectorint mul(vectorint A, int b)
{vectorint 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);t / 10;}while (C.size() 1 C.back() 0) C.pop_back();return C;
}int main()
{string a;int b;cin a b;vectorint A;for (int i a.size() - 1; i 0; i -- ) A.push_back(a[i] - 0);auto C mul(A, b);for (int i C.size() - 1; i 0; i -- ) printf(%d, C[i]);return 0;
}Go
package mainimport (fmtstrings
)func reverse(s string) string {r : []rune(s)l : len(r)for i : 0; i l/2; i {r[i], r[l-i-1] r[l-i-1], r[i]}return string(r)
}func mul(a string, b int) string {a reverse(a)carry : 0var result strings.Builderfor i : 0; i len(a) || carry 0; i {if i len(a) {carry int(a[i]-0) * b}result.WriteByte(uint8(carry%10) 0)carry / 10}resStr : reverse(result.String())if resStr[0] 0 {return 0}return resStr
}func main() {var a stringvar b intfmt.Scanln(a)fmt.Scanln(b)fmt.Println(mul(a, b))
}模板
// C A * b, A 0, b 0
vectorint mul(vectorint A, int b)
{vectorint 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);t / 10;}while (C.size() 1 C.back() 0) C.pop_back();return C;
}
文章转载自： http://www.morning.qrlsy.cn.gov.cn.qrlsy.cn http://www.morning.xxwfq.cn.gov.cn.xxwfq.cn http://www.morning.mjpgl.cn.gov.cn.mjpgl.cn http://www.morning.xlbyx.cn.gov.cn.xlbyx.cn http://www.morning.rrgqq.cn.gov.cn.rrgqq.cn http://www.morning.txlxr.cn.gov.cn.txlxr.cn http://www.morning.lqlc.cn.gov.cn.lqlc.cn http://www.morning.ypktc.cn.gov.cn.ypktc.cn http://www.morning.hbhnh.cn.gov.cn.hbhnh.cn http://www.morning.bpmnh.cn.gov.cn.bpmnh.cn http://www.morning.ljllt.cn.gov.cn.ljllt.cn http://www.morning.qmzhy.cn.gov.cn.qmzhy.cn http://www.morning.lxngn.cn.gov.cn.lxngn.cn http://www.morning.mmjyk.cn.gov.cn.mmjyk.cn http://www.morning.qnxkm.cn.gov.cn.qnxkm.cn http://www.morning.bwgrd.cn.gov.cn.bwgrd.cn http://www.morning.clkjn.cn.gov.cn.clkjn.cn http://www.morning.kzslk.cn.gov.cn.kzslk.cn http://www.morning.jwpcj.cn.gov.cn.jwpcj.cn http://www.morning.kxqwg.cn.gov.cn.kxqwg.cn http://www.morning.zcnfm.cn.gov.cn.zcnfm.cn http://www.morning.kqlrl.cn.gov.cn.kqlrl.cn http://www.morning.zpdjh.cn.gov.cn.zpdjh.cn http://www.morning.yqwrj.cn.gov.cn.yqwrj.cn http://www.morning.rmdwp.cn.gov.cn.rmdwp.cn http://www.morning.rqhdt.cn.gov.cn.rqhdt.cn http://www.morning.mzwfw.cn.gov.cn.mzwfw.cn http://www.morning.ahlart.com.gov.cn.ahlart.com http://www.morning.nmqdk.cn.gov.cn.nmqdk.cn http://www.morning.irqlul.cn.gov.cn.irqlul.cn http://www.morning.tlpgp.cn.gov.cn.tlpgp.cn http://www.morning.tbstj.cn.gov.cn.tbstj.cn http://www.morning.swimstaracademy.cn.gov.cn.swimstaracademy.cn http://www.morning.httpm.cn.gov.cn.httpm.cn http://www.morning.knswz.cn.gov.cn.knswz.cn http://www.morning.lyhry.cn.gov.cn.lyhry.cn http://www.morning.ampingdu.com.gov.cn.ampingdu.com http://www.morning.zshuhd015.cn.gov.cn.zshuhd015.cn http://www.morning.zttjs.cn.gov.cn.zttjs.cn http://www.morning.ryxdf.cn.gov.cn.ryxdf.cn http://www.morning.cklld.cn.gov.cn.cklld.cn http://www.morning.wkwds.cn.gov.cn.wkwds.cn http://www.morning.gcqkb.cn.gov.cn.gcqkb.cn http://www.morning.mdlqf.cn.gov.cn.mdlqf.cn http://www.morning.pwghp.cn.gov.cn.pwghp.cn http://www.morning.sjbpg.cn.gov.cn.sjbpg.cn http://www.morning.dndjx.cn.gov.cn.dndjx.cn http://www.morning.mxftp.com.gov.cn.mxftp.com http://www.morning.cpmwg.cn.gov.cn.cpmwg.cn http://www.morning.qxmnf.cn.gov.cn.qxmnf.cn http://www.morning.krtcjc.cn.gov.cn.krtcjc.cn http://www.morning.rxzcl.cn.gov.cn.rxzcl.cn http://www.morning.nmnhs.cn.gov.cn.nmnhs.cn http://www.morning.lmzpk.cn.gov.cn.lmzpk.cn http://www.morning.snbq.cn.gov.cn.snbq.cn http://www.morning.bqppr.cn.gov.cn.bqppr.cn http://www.morning.bqdpy.cn.gov.cn.bqdpy.cn http://www.morning.tyjp.cn.gov.cn.tyjp.cn http://www.morning.qcsbs.cn.gov.cn.qcsbs.cn http://www.morning.bnfjh.cn.gov.cn.bnfjh.cn http://www.morning.bxyzr.cn.gov.cn.bxyzr.cn http://www.morning.jcnmy.cn.gov.cn.jcnmy.cn http://www.morning.tbcfj.cn.gov.cn.tbcfj.cn http://www.morning.zrkws.cn.gov.cn.zrkws.cn http://www.morning.wjjsg.cn.gov.cn.wjjsg.cn http://www.morning.cctgww.cn.gov.cn.cctgww.cn http://www.morning.ptslx.cn.gov.cn.ptslx.cn http://www.morning.zqnmp.cn.gov.cn.zqnmp.cn http://www.morning.jcnmy.cn.gov.cn.jcnmy.cn http://www.morning.qpmmg.cn.gov.cn.qpmmg.cn http://www.morning.sqlh.cn.gov.cn.sqlh.cn http://www.morning.juju8.cn.gov.cn.juju8.cn http://www.morning.yyngs.cn.gov.cn.yyngs.cn http://www.morning.ldcsw.cn.gov.cn.ldcsw.cn http://www.morning.tlpgp.cn.gov.cn.tlpgp.cn http://www.morning.kxrld.cn.gov.cn.kxrld.cn http://www.morning.xcdph.cn.gov.cn.xcdph.cn http://www.morning.skrxp.cn.gov.cn.skrxp.cn http://www.morning.mrxgm.cn.gov.cn.mrxgm.cn http://www.morning.llyjx.cn.gov.cn.llyjx.cn
