P1475 大整数乘法 - 题解

登录注册上岸

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

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

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

2024年3月26日 11:41

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

P1475

回复 0 | 赞 0 | 浏览 452

while True: try: n = input() a = input() b = input() a = int(a) b = int(b) print(a*b) except:...

2024年3月24日 00:12

你说得对，但这就是面向对象

P1475

回复 0 | 赞 1 | 浏览 377

#include <iostream> #include <stdio.h> #include <string> #include <string.h> #include <cstring> #include <malloc.h> using namespace std; class DynamicArrayFloat { public: //Constructor: DynamicArrayFloat() : DynamicArrayFloat(NUM, NUM) {} Dyna...

2023年8月2日 14:56

大整数乘法题解：

P1475

回复 0 | 赞 1 | 浏览 850

Java求解大整数问题：利用BigInteger类 import java.util.Scanner; import java.math.*; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); while (input.hasNext()){ int n; BigInteger a,b; n=input.nextInt(); a=input.nextBigInteger(); ...

2021年3月3日 18:21

P1475

回复 0 | 赞 0 | 浏览 7.3k

#include <iostream> using namespace std; const int maxn=10005; int a[maxn],b[maxn],c[maxn]; char x[maxn],y[maxn]; int n; int add(int *a,int *b,int n,int m){ for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ &nb...

2021年1月27日 23:43

大整数乘法（C）

P1475

回复 0 | 赞 0 | 浏览 8.4k

模拟乘法 #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 | 赞 0 | 浏览 8.1k

#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 | 浏览 8.7k

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

2020年3月15日 20:56

题解：大整数乘法

P1475

回复 0 | 赞 1 | 浏览 8.5k

用数组模拟 #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 | 赞 5 | 浏览 21.6k

共两种，第二种好理解第一种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...

2019年12月14日 11:57

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

P1475

回复 1 | 赞 1 | 浏览 9.4k

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

题目大整数乘法

题解数量10

热门题解

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

2 大整数乘法题解：

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

4 你说得对，但这就是面向对象

5 题解：大整数乘法

6 python棒棒哒

7 简单模拟

8 纯字符串模拟乘法

9 大整数乘法（C）

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