两个字符串表示两个非常大的数,请设计算法计算这两个大数的乘积,结果用字符串表示.例如S1="7832974972840919321747983209327",S2="1987432091904327543957",设计算法计算出S1*S2的结果,结果用String输出,不准用BigInter. 思路: 根据手工计算两数相乘的过程,用代码实现这个过程. 代码: import java.util.Scanner; public class DaZhengShuCheng…

PS:这个不是自己写的,测试OK,供参考. /** * 大数相乘 */ public class BigData { public static void main(String[] args) { // TODO Auto-generated method stub StringBuffer sb = new StringBuffer(); // String str1 = "99999999999"; // String str2 = "99999999999"…

问题: 大数相加不能直接使用基本的int类型,因为int可以表示的整数有限,不能满足大数的要求.可以使用字符串来表示大数,模拟大数相加的过程. 思路: 1.反转两个字符串,便于从低位到高位相加和最高位的进位导致和的位数增加: 2.对齐两个字符串,即短字符串的高位用‘0’补齐,便于后面的相加: 3.把两个正整数相加,一位一位的加并加上进位. 具体代码如下: /** * 用字符串模拟两个大数相加 * @param n1 加数1 * @param n2 加数2 * @return 相加结果 */ pu…

先贴上代码 public String multiply(String num1, String num2) { String str = ""; StringBuffer sb = new StringBuffer(num1); num1 = sb.reverse().toString(); sb = new StringBuffer(num2); num2 = sb.reverse().toString(); int[] res = new int[num1.length() +…

<pre name="code" class="java">package bigMultiply; import java.math.BigInteger; /** * 大數相乘 * @author root * */ public class MyMultiply1 { /** * @param args */ public static void main(String[] args) { String str1 = "234567890…

HDU 1402 A * B Problem Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26545    Accepted Submission(s): 6964 Problem Description Calculate A * B.   Input Each line will contain two integers…

----- import ( "bufio" "fmt" "os" "strings" ) func multi(str1, str2 string) (result string) { if len(str1) == 0 && len(str2) == 0 { result = "0" return } var index1 = len(str1) - 1 var index2 = len…

Karatsuba乘法 Karatsuba乘法是一种快速乘法.此算法在1960年由Anatolii Alexeevitch Karatsuba 提出,并于1962年得以发表.此算法主要用于两个大数相乘.普通乘法的复杂度是n2,而Karatsuba算法的复杂度仅为3nlog3≍3n1.585(log3是以2为底的). 算法介绍 步骤简介 Karatsuba算法主要应用于两个大数的相乘,原理是将大数分成两段后变成较小的数位,然后做3次乘法,并附带少量的加法操作和移位操作. 现有两个大数,x,y. 首…

给你两个整数,请你计算A × B. 输入 数据的第一行是整数T(1 ≤ T ≤ 20),代表测试数据的组数.接着有T组数据,每组数据只有一行,包括两个非负整数A和B.但A和B非常大,Redraiment能保证这些数用long来保存一定会溢出.但A和B的位数最大不会超过100位. 输出 对应每组测试数据,你都要输出两行:第一行为:"Case #:", # 代表这是第几组测试数据.第二行是一个等式:"A * B = Sum", Sum 代表 A × B 的结果.你要注意…

在搞ACM的时候遇到大数相乘的问题,在网上找了一下,看到了一个c++版本的 http://blog.csdn.net/jianzhibeihang/article/details/4948267 用java搞了一个版本 这里说一下思路 将数字已字符串形式接收,转换成int[]整型数组,然后num1[],num2[]依次相乘,结果保存到result[]中 其他注意的在注释中有说明 package com.gxf.test; import java.util.Scanner; public clas…