P1475 大整数乘法 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2021年1月27日 23:43

大整数乘法（C）

P1475

回复 0 | 赞 2 | 浏览 9.7k

模拟乘法 #include <stdio.h> #include <math.h> #include <stdlib.h> #include <string.h> #define max 10001 typedef struct { char num[max]; //从低位到高位存储 int n; //有多少位 } BigInteger; //对调位置，使按低位到高位存储 void Reverse(BigInteger *BI) { char t...

2021年1月17日 16:29

纯字符串模拟乘法

P1475

回复 0 | 赞 6 | 浏览 9.9k

#include <bits/stdc++.h> using namespace std; string jiafa(string a,string b)//加法，返回字符串相加结果 { if(a.size()<b.size()) swap(a,b);//保证a最长 string c(a.size(),'0'); b.insert(0,a.size()-b.size(),'0'); int jinwei=0; for(int i=a.size()-1;i>=0;i--) { c[i]=(a[i]-'0'+b[i]-'0...

2020年4月26日 13:11

python棒棒哒

P1475

回复 0 | 赞 0 | 浏览 10.2k

while True: try: weishu=input() a=input() b=input() a=int(a) b=int(b) ...

2019年12月14日 11:57

高精度乘法（c++） <----()FFT

P1475

回复 1 | 赞 3 | 浏览 12.1k

既然是第一篇题解，那一定就要足够的炫酷。。。 FFT（Fast Fourier Transformation），中文名快速傅里叶变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。朴素高精度乘法的时间为O(n^2)，但FFT只需O(nlog^2n) 核心在于系数与点值的转换。接下来就是模板了。最好手写complex… #include<cstdio> #include<cstring> #include<cmath> #include<...

2020年3月15日 20:56

题解：大整数乘法

P1475

回复 0 | 赞 8 | 浏览 9.6k

用数组模拟 #include<bits/stdc++.h> using namespace std; int a[105], b[105], c[210]; int main() { int n; string A, B; cin >> n >> A >> B; //字符转换成数字，反着记录，方便之后做乘法也要从后往前操作 for (int i = n - 1; i >= 0; i--) a[n - i] = A[i] - '0'; for (int i = n - 1; i &...

2020年2月18日 20:13

大数乘法两种解法，优化竖式法，先乘后进位法

P1475

回复 1 | 赞 30 | 浏览 23.2k

共两种，第二种好理解第一种1.借鉴 https://leetcode.com/problems/multiply-strings/discuss/17605/Easiest-JAVA-Solution-with-Graph-Explanation #include using namespace std; int main() { int n; string num1, num2; while(cin >> n >> num1 >> nu...

1
2

题目大整数乘法

题解数量16

发布题解在线答疑

热门题解

1 大数乘法两种解法，优化竖式法，先乘后进位法

2 大整数乘法题解：高精度乘高精度转高精度乘低精度

3 大整数乘法题解：大数加法模拟乘法（C）

4 大整数乘法题解：

5 大整数乘法题解：Python大法好

6 题解：大整数乘法

7 简单模拟

8 纯字符串模拟乘法

9 大整数乘法题解：

10 高精度乘法（c++） <----()FFT