P1475 大整数乘法 - 题解

登录注册上岸

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

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

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

2025年3月8日 13:16

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

P1475

回复 0 | 赞 5 | 浏览 220

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <math.h> #include <ctype.h> void reverse(char *s){ int len = strlen(s); for(int i = 0; i < len /2; i++){ char temp = s[i]; ...

2025年2月7日 11:15

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

P1475

回复 0 | 赞 4 | 浏览 334

#include <bits/stdc++.h> using namespace std; const int LEN = 1000; int a[LEN],b[LEN],c[LEN]; void clear(int a[]){ for(int i=0;i<LEN;i++){ a[i]=0; } } void read(int a[],string s){ clear(a); int j=0; for(int i=s.size()-1;i>=0;i--){ ...

2024年3月26日 11:41

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

P1475

回复 0 | 赞 2 | 浏览 701

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 | 浏览 617

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

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 | 赞 3 | 浏览 7.5k

#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 | 赞 1 | 浏览 8.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 | 赞 3 | 浏览 8.5k

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

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

2019年12月14日 11:57

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

P1475

回复 1 | 赞 2 | 浏览 10.0k

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

1
2

题目大整数乘法

题解数量12

发布题解在线答疑

热门题解

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

2 题解：大整数乘法

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

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

5 简单模拟

6 纯字符串模拟乘法

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

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

9 大整数乘法题解：

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