超级计算器——两个大数相乘
2015-12-27 14:44
330 查看
/** * 超级计算器——两个大数相乘 * * @author GaoHuanjie */ public class SuperCalculator { public static void main(String[] args) { String multiplier1 = "12"; String multiplier2 = "70"; // String multiplier1 = "13286754398172596"; // String multiplier2 = "2397567453241147"; System.out.println(multiplier1+"x" + multiplier2+"="+product(multiplier1, multiplier2)); } /** * 字符串顺序取反 */ private static String reverse(String str) { return new StringBuffer(str).reverse().toString(); } /** * 将char类型的数据转int类型 */ private static int covertInt(char str){ return Integer.parseInt(String.valueOf(str)); } public static String product(String multiplier1, String multiplier2) {//以12x70为例 char[] multiplierArray1 = reverse(multiplier1).toCharArray();// 高低位对调 {2,1} char[] multiplierArray2 = reverse(multiplier2).toCharArray();// 高低位对调 {0,7} int multiplierLength1 = multiplierArray1.length;// 2 int multiplierLength2 = multiplierArray2.length;// 2 int productSize = multiplierLength1 + multiplierLength2;//两个数的乘积的最大长度 4 int[] productArray = new int[productSize];//乘积数组 {0,0,0,0} for (int j = 0; j < multiplierLength2; j++) {// 对齐逐位相乘 {0,7} for (int i = 0; i < multiplierLength1; i++) {// {2,1} productArray[i + j] = productArray[i + j] + (covertInt(multiplierArray1[i])* covertInt(multiplierArray2[j])); } } //到此productArray元素为{0,14,7,0} for (int i = 0; i < productSize; i++) {// 进位处理 //i=0 i=1 i=2 i=3 int quotient = productArray[i] / 10;//商 0 1 0 0 productArray[i] = productArray[i] % 10;// 0 4 8 0 if (quotient > 0) { productArray[i + 1] = productArray[i + 1] + quotient; } } //到此productArray元素为 {0,4,8,0} int m = 0; for (m = productSize - 1; m >= 0;) {// 找到最高位 if (productArray[m] > 0) { break; } m--; } //至此m的值为 2 StringBuffer stringBuffer = new StringBuffer(); for (int n = 0; n <= m; n++) {// 由最高位开始打印乘积 stringBuffer.append(productArray[m - n]); } // 至此乘积为840 return stringBuffer.toString(); } }
相关文章推荐
- JS正则匹配手机,电话,邮箱,URL
- 设计模式六大原则(4):接口隔离原则
- Linux下配置Mysql允许远程访问详解
- LeetCode 050 Pow(x, n)
- ASM Mirroring and Disk Partnership
- 编写高质量iOS 与OSX 代码的52个有效方法之块与大中枢派发
- 关于STL中trivial destroctor的小记
- 初学 HTML制作网页
- Hibernate教程01——建立一个hibernate程序
- 机器学习十大经典算法支持向量机SVM(Support victor machine)(下篇)
- Javascript——DOM编程
- 迷宫问题
- Post和get乱码
- (1) Android Junit 安卓单元测试
- xcode的环境变量,Build Settings参数,workspace及联编设置
- 南邮数据结构试验---各种内排序算法实现及比较
- 初步封装jdbc
- CUDA编译器nvcc的用法用例与问题简答
- CUDA编译器nvcc的用法用例与问题简答
- 字符串转换为合法IP地址