A*B Problem(大整数乘法）（板子？）

最新推荐文章于 2024-03-04 20:43:45 发布

原创

最新推荐文章于 2024-03-04 20:43:45 发布 · 372 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c#

题目描述

求两数的积。

输入格式

两行，两个整数。

输出格式

一行一个整数表示乘积。

输入输出样例

输入
1 2
输出
2

说明/提示

每个数字不超过 10²⁰⁰⁰，需用高精。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
const int maxn=50001;
char a1[maxn],b1[maxn];
int a[maxn],b[maxn],i,x,len,j,c[maxn]

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

【执珪】瑕瑜·夕环玦

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

NYOJ - A*B Problem

SevenMIT的专栏

11-24

963

A*B Problem 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如： 6*8=48； 4+8=12； 1+2=3；输出3即可。输入第一行输入一个数N(0 随后的N行每行给出两个非负整

A*B Problem

一个和代码打交道の小孩

08-02

881

题目描述设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。例如： 6*8=48； 4+8=12； 1+2=3；输出3即可。输入第一行输入一个数N(0<N<=1000000)，表示N组测试数据。随后的N行每行给出两个非负整数m，n（0<=m,n<=10^12)。输出对于...

参与评论您还未登录，请先登录后发表或查看评论

【大数】A × B problem

Skynamer的博客

12-22

439

描述 Redraiment碰到了一个难题，需要请你来帮忙：给你两个整数，请你计算A × B。输入数据的第一行是整数T(1 ≤ T ≤ 20)，代表测试数据的组数。接着有T组数据，每组数据只有一行，包括两个非负整数A和B。但A和B非常大，Redraiment能保证这些数用long来保存一定会溢出。但A和B的位数最大不会超过100位。输出对应每组测试数据，你都要输出两行：第一行为：“C...

A*B problem（FFT）

05-03

319

A*B problem（FFT）设两个多项式\(A(x)\)和\(B(x)\)，它们的系数镜像反转一下，得到的多项式是\(A'(x)\)和\(B'(x)\)。那么\(C(x)=A(x)*B(x)\)和\(C'(x)=A'(x)*B'(x)\)的系数也是镜像反转的。这个，，感性理解一下吧。于是倒过来搞会很方便。由于是大整数乘法，算完从个位到最高位进一下位就行了。注意数组要开四倍！ #...

红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》

繁凡さん的博客

10-25

4352

红书《题目与解读》第一章数学题解《ACM国际大学生程序设计竞赛题目与解读》

算法小笔记

fanqiliang630的博客

12-28

1279

文章目录0. 算法基础1. 判定问题与优化问题[^1]:1. 状态空间**斐波那契数列:****拨转开关问题:****埃及分数问题:****八数码问题:**数字三角形:一维递推问题: 爬楼梯(求和形式)一维递推问题: 最长上升子序列(最值形式)二维问题: 区间问题 - 最长回文子序列二维问题: 区间问题 - 回文子序列的个数二维问题: 区间问题 - 最优链乘法二维问题:区间问题 -- 区间最值查询二维问题:区间问题 -- 序列间比较问题树与图上的问题2. 经典算法问题：2.1 归并排序2.2 逆序对个数2

2019 GDUT Winter Training III (数位DP\组合数学) 题解

qq_36679229的博客

02-13

940

2019 GDUT Winter Training III (数位DP\组合数学) 题解 A题题面： A - Round Numbers The cows, as you know, have no f...

解题报告（一）F、（2018 ACM - ICPC shenyang I）Distance Between Sweethearts（数学期望 + 乘法原理 + FWT）（4.5）

繁凡さん的博客

02-28

673

繁凡出品的全新系列：解题报告系列 —— 超高质量算法题单，配套我写的超高质量题解和代码，题目难度不一定按照题号排序，我会在每道题后面加上题目难度指数（1∼51 \sim 51∼5），以模板题难度 111 为基准。这样大家在学习算法的时候就可以执行这样的流程：阅读我的【学习笔记】 / 【算法全家桶】学习算法 ⇒\Rightarrow⇒ 阅读我的相应算法的【解题报告】获得高质量题单 ⇒\Rightarrow⇒ 根据我的一句话题解的提示尝试自己解决问题 ⇒\Rightarrow⇒ 点开我的详细题解链.

A/B Problem（大数）

weixin_30437481的博客

04-19

264

描述做了A+B Problem，A/B Problem不是什么问题了吧！输入每组测试样例一行，首先一个号码A，中间一个或多个空格，然后一个符号（ / 或者 % ），然后又是空格，后面又是一个号码B，A可能会很长，B是一个int范围的数。输出输出结果。样例输入 110 / 100 99 % 10 2147483647 / 2147483647 21...

大数乘法（板子）

菜鸡成长史

06-13

735

#include<bits/stdc++.h> using namespace std; char a[10005],b[10005]; int x[10005],y[10005],z[20005]; int main() { int l1,l2,i,j,k; while(~scanf(" %s %s",a,b)) { memset(z,0,s...

A*B problem

weixin_63201442的博客

03-04

304

给出两个非负整数，求它们的乘积。输入共两行，每行一个非负整数。输出一个非负整数表示乘积。

A*B Problem（FFT模板）

m0_51864047的博客

07-28

219

原题链接 ( AcWing版 ) 原题链接 ( 洛谷版 ) 题目描述给定两个正整数 AAA 和 BBB，请你计算 A×BA×BA×B 的值。输入格式共两行，第一行包含整数 AAA，第二行包含整数 BBB。输出格式共一行，包含 A×BA×BA×B 的值。数据范围 1≤A1 ≤ A1≤A 与 BBB 的长度 ≤ 10510^5105。输入样例： 2 3 输出样例： 6 强烈推荐这个视频：快速傅里叶变换(FFT)——有史以来最巧妙的算法？ #include<bits/stdc++.h&gt

P1303 A*B Problem

最新发布

07-10

### 问题解析与背景 P1303 A*B Problem 是一个经典的编程题目，通常出现在信息学竞赛或算法训练中。该问题的核心要求是实现两个大整数的乘法运算，并输出结果。由于这两个整数可能远远超过普通整型变量的存储范围，因此需要采用高精度算法来处理。在实际编程中，尤其是在 C++ 或 Python 中，可以通过数组、字符串或者使用内置的大整数支持（如 Python 的 `int` 类型）来实现高精度乘法。 --- ### 解决方案详解 #### 方法一：Python 实现（利用内置大整数）由于 Python 的 `int` 类型支持任意精度的整数运算，因此可以直接读取输入并相乘后输出结果。 ```python a = int(input()) b = int(input()) print(a * b) ``` 该方法简洁高效，适用于大多数在线评测系统（OJ），如洛谷 P1303 等题库[^6]。 #### 方法二：C++ 实现（手动实现高精度乘法）若使用 C++，则需要手动实现高精度乘法。通常步骤如下： 1. 将输入的两个数字作为字符串读入。 2. 将每个字符转换为整数存入数组中。 3. 模拟竖式乘法过程进行计算。 4. 处理进位。 5. 输出结果。以下是完整的 C++ 实现示例： ```cpp #include <iostream> #include <string> #include <vector> using namespace std; int main() { string a, b; cin >> a >> b; int len_a = a.size(); int len_b = b.size(); vector<int> result(len_a + len_b, 0); // 从后往前模拟乘法 for (int i = len_a - 1; i >= 0; --i) { for (int j = len_b - 1; j >= 0; --j) { int mul = (a[i] - '0') * (b[j] - '0'); int sum = mul + result[i + j + 1]; result[i + j + 1] = sum % 10; result[i + j] += sum / 10; } } // 跳过前导零 int idx = 0; while (idx < result.size() && result[idx] == 0) idx++; if (idx == result.size()) cout << 0; else { while (idx < result.size()) { cout << result[idx++]; } } return 0; } ``` 此代码通过模拟竖式乘法的方式，将两个大整数相乘的结果保存在一个数组中，并最终输出[^6]。 --- ### 常见错误排查 - **输入格式错误**：确保输入的两个数之间有换行符或空格分隔。 - **前导零处理**：如果输入包含前导零，需在输出时去除。 - **负号处理**：本题一般不涉及负数，若有负数需额外判断符号。 - **性能问题**：对于非常大的整数，应避免使用低效的数据结构，例如频繁操作字符串。 --- ### 扩展建议 - 可以尝试将其封装成函数，用于复用。 - 若进一步优化，可以使用快速傅里叶变换（FFT）实现更快的大整数乘法。 - 对于更复杂的数学运算（如除法、幂运算），可参考高精度算法库的设计。 ---