浅谈一下大数相乘有关思路(图解)与用java代码具体解决方案
2013-09-19 02:04
423 查看
浅谈一下大数相乘有关思路(图解)与用java代码具体解决方案
这两天,Java老师让我们用Java语言写一个关于大数(即超出java关键字,如long等表示的范围之外的整数)加减乘运算的小程序,不用Java自带API。至于加减运算在这就不说了,一般的Java实验指导书上都有相关代码,关键是考虑进位,退位。下面着重谈一谈大数相乘的有关思路。考虑到文字不太让人有阅读下去的欲望,下面是用windows7自带画图工具画的具体思路以及具体代码。
为了方便画图及说明,图以两小数1234和3456相乘为例,大数的思路等同。
思路图解
Step 1:
Step 2:
Step 3:
Step 4:
思路清晰了,下面就应该进行具体的代码实现了。
具体代码实现:
做了两个类成员方法函数,分别为①doMul(String,String):String和②doMul(char[],char[]):int[]①doMul(String,String):String
/* 大整数乘法的转换函数 */ public static String doMul(String data1,String data2) { int i = 0,j = 0; if(data1.charAt(0) == '-') { data1 = data1.substring(1);//去掉大整数前面的负号 i++; } if(data2.charAt(0) == '-') { data2 = data2.substring(1);//去掉大整数前面的负号 j++; } char[] char1 = data1.toCharArray(); char[] char2 = data2.toCharArray(); int[] result = doMul(char1,char2); String jieguo = ""; if(i+j == 1) { jieguo = "-"; for(int k = 0; k < char1.length + char2.length-1; k++) { jieguo += result[k]; } }else { for(int k = 0; k<char1.length+char2.length-1; k++) { jieguo += result[k]; } } return jieguo; }
②doMul(char[],char[]):int[]
/* 高精度乘法函数 */ public static int[] doMul(char[] char1 , char[] char2) { int[] a = new int[char1.length]; int[] b = new int[char2.length]; int[] result = new int[char1.length + char2.length-1]; int[][] c = new int[char1.length][char2.length]; String jieguo = "";//最终结果的字符串形式 for(int i = 0; i<char1.length ; i++) { a[i] = Integer.parseInt(char1[i] + ""); } for(int i = 0; i<char2.length ; i++) { b[i] = Integer.parseInt(char2[i] + ""); } for(int i = 0; i<char1.length ; i++) { for(int j = 0; j<char2.length; j++) { c[i][j] = a[i] * b[j];//将大整数一位一位相乘 } } int k = 0; while(k < char1.length+char2.length-1) { for(int i = 0; i<char1.length; i++) { for(int j = 0; j<char2.length; j++) { if(i+j == k) { result[k] += c[i][j]; } } } k++; } for(int i = char1.length+char2.length-1-1; i>0 ;i--) { if(result[i] > 9){ result[i-1] += result[i] / 10; result[i] = result[i] % 10; } } return result; }
③compare(String,String):boolean // 因为①中包含了,所以在此解释一下
/* 字符串比较函数,比较两字符串长度大小 */ public static boolean compare(String data1 , String data2) { int i = 0; if(data1.length() > data2.length()) { return false; }else { i = data1.compareTo(data2); if(i > 0) { return false; }else { return true; } } }
备注:
如果用Java自带类库写函数就很方便了,下面也一并附上自带类库所写程序。import java.math.BigInteger; public class BigNumberLibrary { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub BigInteger a = new BigInteger("997945672345647898769"); BigInteger b = new BigInteger("59164562345721340329"); System.out.println("两大数运算结果为:"); BigInteger c = a.add(b); BigInteger d = a.subtract(b); BigInteger e = a.multiply(b); BigInteger f = a.divide(b); // 若除数为0,程序会自动抛出异常 BigInteger g = a.remainder(b); System.out.println(a + " + " + b + " = " + c); System.out.println(a + " - " + b + " = " + d); System.out.println(a + " * " + b + " = " + e); System.out.println(a + " / " + b + " = " + f); System.out.println(a + " % " + b + " = " + g); } }
结束语:
自己的想法和代码如上,如果您觉得想法赞,或者对上述有不理解的地方,再或者有更好的想法,欢迎留言,大家相互交流提高。至于两大数的除法运算,自己将写在下一篇博客上。
相关文章推荐
- 浅谈一下大数相除有关思路(图解)与用java代码具体解决方案
- java实现图片或文件的上传功能具体思路及代码
- 大数相加,相减,相乘算法(JAVA代码)
- 大数相乘java代码-千里之外张天机
- jquery ajax实现批量删除具体思路及代码
- Java Runnable 接口具体代码解密
- java版大数相乘
- 春节期间小明使用微信收到很多个红包,非常开心。在查看领取红包记录时发现,某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现,要求算法尽可能高效。
- 浅谈思路严谨的管理软件中的用户在线状态控制【附部分C#参考代码】
- Trailing Zero解题思路及java代码实现
- 算法 -- Java实现选择排序(图解 + 代码实现)
- 吐槽一下项目中的代码坏味道:滥用java常量
- Java的反编译代码~哪位大神可以赐教一下?
- 大数相乘问题(java版)
- 有关光照模块的具体问题及解决方案
- 早上学了一下java的随机数,下面把代码复制一下
- 一起谈.NET技术,浅谈思路严谨的用户在线状态控制【附部分C#参考代码】
- Android优化浅谈之Java代码优化
- 大数字符串的四则运算之加法----Java代码实现
- gitlab如何实现代码分支管理(只有思路没有解决方案)