AcWing - 高精度乘法(大数乘法)
发布日期:2021-07-01 00:21:49 浏览次数:2 分类:技术文章

本文共 887 字,大约阅读时间需要 2 分钟。

题目链接:

时/空限制:1s / 64MB

题目描述

给定两个正整数A和B,请你计算A * B的值。

输入格式

共两行,第一行包含整数A,第二行包含整数B。

输出格式

共一行,包含A * B的值。

数据范围

1≤A的长度≤100000,

1≤B≤10000

输入样例

2

3

输出样例

6

解题思路

题意:求一个大整数和一个整数的乘积。

思路:高精度乘单精度模板。

Accepted Code:

/*  * @Author: lzyws739307453  * @Language: C++  */#include 
using namespace std;const int MAXN = 100005;char sa[MAXN];// C = A * b, A >= 0, b > 0vector
Mul(vector
A, int b) { vector
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; } return C;}int main() { int sb; vector
spa, spc; scanf("%s%d", sa, &sb); for (int i = strlen(sa) - 1; ~i; i--) spa.push_back(sa[i] - '0'); spc = Mul(spa, sb); for (int i = spc.size() - 1; ~i; i--) printf("%d", spc[i]); printf("\n"); return 0;}

转载地址:https://lzyws739307453.blog.csdn.net/article/details/99840517 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:AcWing - 高精度除法(大数除法)
下一篇:AcWing - 高精度减法(大数减法)

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月29日 09时18分15秒