浅谈一下大数相乘有关思路(图解)与用java代码具体解决方案

本文主要是介绍浅谈一下大数相乘有关思路(图解)与用java代码具体解决方案,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

浅谈一下大数相乘有关思路(图解)与用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 stubBigInteger 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代码具体解决方案的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/959304

相关文章

springboot security快速使用示例详解

《springbootsecurity快速使用示例详解》:本文主要介绍springbootsecurity快速使用示例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录创www.chinasem.cn建spring boot项目生成脚手架配置依赖接口示例代码项目结构启用s

java之Objects.nonNull用法代码解读

《java之Objects.nonNull用法代码解读》:本文主要介绍java之Objects.nonNull用法代码,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录Java之Objects.nonwww.chinasem.cnNull用法代码Objects.nonN

springboot security之前后端分离配置方式

《springbootsecurity之前后端分离配置方式》:本文主要介绍springbootsecurity之前后端分离配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的... 目录前言自定义配置认证失败自定义处理登录相关接口匿名访问前置文章总结前言spring boot secu

一文详解SpringBoot响应压缩功能的配置与优化

《一文详解SpringBoot响应压缩功能的配置与优化》SpringBoot的响应压缩功能基于智能协商机制,需同时满足很多条件,本文主要为大家详细介绍了SpringBoot响应压缩功能的配置与优化,需... 目录一、核心工作机制1.1 自动协商触发条件1.2 压缩处理流程二、配置方案详解2.1 基础YAML

java中使用POI生成Excel并导出过程

《java中使用POI生成Excel并导出过程》:本文主要介绍java中使用POI生成Excel并导出过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录需求说明及实现方式需求完成通用代码版本1版本2结果展示type参数为atype参数为b总结注:本文章中代码均为

springboot简单集成Security配置的教程

《springboot简单集成Security配置的教程》:本文主要介绍springboot简单集成Security配置的教程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录集成Security安全框架引入依赖编写配置类WebSecurityConfig(自定义资源权限规则

Java的IO模型、Netty原理解析

《Java的IO模型、Netty原理解析》Java的I/O是以流的方式进行数据输入输出的,Java的类库涉及很多领域的IO内容:标准的输入输出,文件的操作、网络上的数据传输流、字符串流、对象流等,这篇... 目录1.什么是IO2.同步与异步、阻塞与非阻塞3.三种IO模型BIO(blocking I/O)NI

java中反射(Reflection)机制举例详解

《java中反射(Reflection)机制举例详解》Java中的反射机制是指Java程序在运行期间可以获取到一个对象的全部信息,:本文主要介绍java中反射(Reflection)机制的相关资料... 目录一、什么是反射?二、反射的用途三、获取Class对象四、Class类型的对象使用场景1五、Class

SpringBoot中封装Cors自动配置方式

《SpringBoot中封装Cors自动配置方式》:本文主要介绍SpringBoot中封装Cors自动配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot封装Cors自动配置背景实现步骤1. 创建 GlobalCorsProperties

Spring事务中@Transactional注解不生效的原因分析与解决

《Spring事务中@Transactional注解不生效的原因分析与解决》在Spring框架中,@Transactional注解是管理数据库事务的核心方式,本文将深入分析事务自调用的底层原理,解释为... 目录1. 引言2. 事务自调用问题重现2.1 示例代码2.2 问题现象3. 为什么事务自调用会失效3