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++ */#includeusing 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月29日 09时18分15秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
视频编解码学习之二:编解码框架
2019-05-01
Redis拓展篇----过期策略
2019-05-01
Redis学习拓展篇---保护Redis
2019-05-01
Golang源码学习----string包
2019-05-01
Go语言并发组件
2019-05-01
Go语言的并发模式
2019-05-01
Linux中如何优雅的删除被打开的文件
2019-05-01
从零开始学Linux内核-----从Unix到Linux
2019-05-01
Linux内核学习----进程管理
2019-05-01
linux内核学习-----进程调度
2019-05-01
算法实现----二分查找go语言实现
2019-05-01
Redis中面试常见的问题整理
2019-05-01
Linux学习---中断和中断处理
2019-05-01
YUV / RGB 格式及快速转换算法
2019-05-01
共享收集的图像处理方面的一些资源和网站
2019-05-01
图像基本知识
2019-05-01
CMarkup
2019-05-01
网络爬虫(蜘蛛)Scrapy,Python安装!
2019-05-01
38款 流媒体服务器开源软件
2019-05-01
Using GDB in Visual Studio
2019-05-01