poj2389 Bull Math

最新推荐文章于 2021-02-20 10:21:50 发布

15zhazhahe

最新推荐文章于 2021-02-20 10:21:50 发布

阅读量403

点赞数

分类专栏： ACM Onlineudge poj ACM 高精度

本文链接：https://blog.csdn.net/Richie_ll/article/details/74906717

版权

一道来自POJ的简单高精度乘法问题，解析了使用C++和Java两种语言如何处理大整数乘法，C++通过数组模拟，Java则利用BigInteger类进行计算。

摘要由CSDN通过智能技术生成

题目链接：http://poj.org/problem?id=2389
题意：给你两个数，让你输出相乘的结果
解析：高进度乘法，c++用数组来模拟，java用BigInteger

#include <string>
#include <cstring>
#include <cstdio>
#include <iostream>
using namespace std;
const int maxn = 1205;
int a[maxn],b[maxn];
int c[maxn];
int main(

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

15zhazhahe

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

高精度乘法（正负数皆可(Bull Math)POJ）

xiaoA_Axiao的博客

07-15

638

描述高精度乘法输入：两行，每行表示一个非负整数（不超过10000位）输出：两数的乘积。样例1 样例输入1 99 101 样例输出1 9999 #include<iostream> #include<cstring> #define T 1000000 using namespace std; char a1[T],b1...

POJ前面的题目算法思路【转】

梁山伯的专栏

01-08

5465

1000 A+B Problem 送分题 49％ 2005-5-7 1001 Exponentiation 高精度 85％ 2005-5-7 1002 487-3279 n/a 90％ 2005-5-7 1003 Hangover 送分题 62％ 2005-5-

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

POJ2389-Bull Math

07-29

北大POJ2389-Bull Math 解题报告+AC代码

POJ2389 Bull Math【大数】

weixin_34194551的博客

02-17

137

Bull Math Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15040 Accepted: 7737 Description Bulls are so much better at math than the cows. They can multipl...

POJ 2389

编程资料大全

06-11

123

点击打开链接简单的大数相乘，直接套上模板即可，注意一下数组开大点，不然肯定WA。代码： #include<iostream> #include<cstdio> #include<cstring> using namespace std; int sum[2001]; int s1[50] , s2[50]; string str1 , s...

poj2389

nc200830740306的专栏

02-26

401

[code="java"]package easy; import java.io.BufferedInputStream; import java.math.BigInteger; import java.util.Scanner; /** * * poj2389 * @author NC */ public class Poj2389 { p...

【ACM刷题专题】这个假期一起来刷题把，刷完冲击区域赛，刷完拿不到奖随便打！

超逸の学习技术博客

02-07

8309

文章目录1、引言2、专题分享2.1 专题一简单搜索2.2 专题二搜索进阶2.3 专题三 Dancing Links舞蹈链2.4 专题四最短路练习2.5 专题五并查集2.6 专题六最小生成树2.7专题七线段树2.8 专题八生成树2.9 专题九连通图2.10 专题十匹配问题2.11 专题十一网络流2.12 专题十二基础DP12.13 专题十三基础计算几何2.14 专题十四数论...

POJ 2389

一只菜鸟夹

09-23

329

Bull Math Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16175 Accepted: 8268 Description Bulls are so much better at math than the cows. They can multiply huge integ...

Poj2389

tan313的专栏

10-20

525

import java.math.BigDecimal; import java.util.Scanner; public class Poj2389 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); BigDecimal b1 = scan.nextBigD

POJ 2389 FFT

neweryyy的博客

03-08

244

大致题意求两个最高 40 位的十进制正整数相乘的结果。按位相乘 O(n2)，fft 时域线性卷积等于频域相乘，卷积长度 L1 + L2 - 1，从低位向前进位，排除前导零后倒着输出，复杂度 O(nlogn)。 #include <cstdio> #include <stdlib.h> #include <cmath> #include <algorit...

poj2389(高精度模拟乘法）

Keep_Trying_Go的博客

02-20

229

#include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; const int maxx=50; char s1[maxx],s2[maxx]; int a[maxx],b[maxx],c[2*maxx]; int main(){ scanf("%s",&s1); scanf("%s",&s2); int n=

大数乘法——POJ2389

zykimmy的博客

12-06

385

POJ2389 /* *********************************************************** 算法原理：相乘时错位相加，具体见图。 Notice： 1）翻转数组的方法 ①利用栈 ②对称位置互换 2）也可以从后向前保存字符，即result[t] = temp[t] % 10 + '0' ; 然后从前向后找第一个不为零的地方，即有

POJ 2389 Bull Math（FFT）

ZSQ

03-04

1373

Description 给出两个数A和B，求A*B Input 两个数字串，串长均不超过40 Output 输出两个串所表示数字的乘积 Sample Input 11111111111111 1111111111 Sample Output 12345679011110987654321 Solution 可以直接暴力模拟高精度乘法，也可以用FFT加速 Code#inclu

POJ2389:Bull Math(大整数乘法)

zhaoGavin的博客

06-22

563

题目描述大整数乘法题目分析两个乘数都是大整数，相比于大整数乘int要适用的更广泛一些乘法需要注意进位相乘之后的结果要注意前导0，就是字符数组前面无意义的0，需要去掉这道题说40位以内是假的。。。开数组的时候开的大一些代码 #include&lt;stdio.h&gt; #include&lt;string.h&gt; #define N 100 int...

poj 2389 Bull Math(高精度加法）

不慌不忙、不急不躁

08-20

1160

题目连接：http://poj.org/problem?id=2389 解题思路：模板套用。模板连接：http://blog.csdn.net/keshuai19940722/article/details/10087993 int main() { char str1[N], str2[N]; bign num1, num2, sum;

poj 2389（高精度）N！

Weiguang_123的专栏

03-21

592

数组模拟！！！ Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ -#includeiostream> #includestring> using namespace std; string BigIntegerMult(cons

POJ编程题解资源集合

"这些题目是来自POJ (Programming Online Judge) 的一系列算法练习题，涵盖了基础到中等难度的编程问题。题目涉及了各种算法和数据结构，包括但不限于数学计算、字符串处理、逻辑推理、递归、动态规划、位运算等。...