java高精度除法_容易让人忽视的，java高精度运算

其实在写Java代码的时候&＃xff0c;其实很少人会去考虑高精度运算&＃xff0c;即使遇到无法避免高精度的计算问题也不会太烦恼&＃xff0c;因为有大整数类BigInteger以及BigDecimal工具使用。

但是抛开Java不说&＃xff0c;举例&＃xff1a;为一家银行计算员工工资&＃xff0c;使用JS去处理计算然后做页面展示的&＃xff0c;但是因为银行系统 引入包是比较费劲的&＃xff0c;所以第一次将高精度运算运用到工作中&＃xff0c;之后由于使用Java越来越多&＃xff0c;对于手撸高精度计算代码也就越来越少了。

直到使用C&＃43;&＃43;刷PAT算法的时候&＃xff0c;又不可避免的使用到高精度算法(因为long int和long long也无法解决整数长度受限的问题)&＃xff0c; 所以用Java来实现高精度的运算&＃xff0c;除法就先放一放&＃xff0c;因为高精度除高精度有点难&＃xff0c;今天小编就给大家分享下高精度的加减乘。先看一下效果图(上方结果使用BigInteger的方法&＃xff0c;下方结果自定义实现)

java高精度运算

高精度的加法是比较容易理解的和实现&＃xff0c;我们只需要注意进位就好&＃xff0c; 将输入整数的字符串&＃xff0c;进行遍历&＃xff0c;将char类型转为int进行相加&＃xff0c;保存进位在下一轮循环中使用即可。

private static void add(String a, String b) {

System.out.println("加&＃61;&＃61;&＃61;");

BigInteger ba &＃61; new BigInteger(a);

BigInteger bb &＃61; new BigInteger(b);

System.out.println("结果&＃61;" &＃43; ba.add(bb));

String res &＃61; "";

int temp;

int adv &＃61; 0;

for (int i &＃61; a.length() - 1, j &＃61; b.length() - 1; i > -1 || j > -1; ) {

if (i > -1 && j > -1)

temp &＃61; (a.charAt(i--) - &＃39;0&＃39;) &＃43; (b.charAt(j--) - &＃39;0&＃39;);

else if (i > -1)

temp &＃61; (a.charAt(i--) - &＃39;0&＃39;);

else

temp &＃61; (b.charAt(j--) - &＃39;0&＃39;);

temp &＃43;&＃61; adv;

adv &＃61; temp / 10;

res &＃61; temp % 10 &＃43; res;

if (adv !&＃61; 0) {

res &＃61; adv &＃43; res;

System.out.println("结果&＃61;" &＃43; res);

高精度减法和加法比较&＃xff0c;稍微复杂一些&＃xff0c;因为在减法中&＃xff0c;需要根据输入数字的相对大小来判断是否输出负号&＃xff0c;还需要注意是否要"借位"&＃xff0c;以及对于结果进行高位去0

private static void sub(String a, String b) {

System.out.println("减&＃61;&＃61;&＃61;");

BigInteger ba &＃61; new BigInteger(a);

BigInteger bb &＃61; new BigInteger(b);

System.out.println("结果&＃61;" &＃43; ba.subtract(bb));

String res &＃61; "";

int temp;

int sub &＃61; 0;

String ch &＃61; "";

if (a.length()

String c &＃61; a;

a &＃61; b;

b &＃61; c;

ch &＃61; "-";

for (int i &＃61; a.length() - 1, j &＃61; b.length() - 1; i > -1 || j > -1; ) {

if (i > -1 && j > -1) {

int tempA &＃61; a.charAt(i--) - &＃39;0&＃39; &＃43; sub;

sub &＃61; 0;

int tempB &＃61; b.charAt(j--) - &＃39;0&＃39;;

if (tempA

sub &＃61; -1;

temp &＃61; tempA &＃43; 10 - tempB;

} else {

temp &＃61; tempA - tempB;

} else if (i > -1) {

temp &＃61; (a.charAt(i--) - &＃39;0&＃39;) &＃43; sub;

sub &＃61; 0;

} else {

temp &＃61; (b.charAt(j--) - &＃39;0&＃39;) &＃43; sub;

sub &＃61; 0;

res &＃61; temp &＃43; res;

//高位去0

int spilt &＃61; 0;

for (int i &＃61; 0; i

if (res.charAt(i) - &＃39;0&＃39; !&＃61; 0) {

break;

} else {

spilt&＃43;&＃43;;

res &＃61; res.substring(spilt);

System.out.println("结果&＃61;" &＃43; ch &＃43; res);

乘法和加法类似&＃xff0c;但是因为涉及到累计相加的过程(模拟算术做竖式乘法的过程)&＃xff0c;所以结合数组更加方便理解一些

private static void multiply(String a, String b) {

System.out.println("乘法&＃61;&＃61;&＃61;");

BigInteger ba &＃61; new BigInteger(a);

BigInteger bb &＃61; new BigInteger(b);

System.out.println("结果&＃61;" &＃43; ba.multiply(bb));

int as[] &＃61; new int[a.length()];

int bs[] &＃61; new int[b.length()];

for (int i &＃61; 0; i

as[i] &＃61; a.charAt(a.length() - i - 1) - &＃39;0&＃39;;

for (int i &＃61; 0; i

bs[i] &＃61; b.charAt(b.length() - i - 1) - &＃39;0&＃39;;

int res[] &＃61; new int[b.length() &＃43; a.length()];

for (int i &＃61; 0; i

int adv &＃61; 0;

int j;

for (j &＃61; 0; j

res[i &＃43; j] &＃61; as[i] * bs[j] &＃43; adv &＃43; res[i &＃43; j];

adv &＃61; res[i &＃43; j] / 10;

res[i &＃43; j] &＃61; res[i &＃43; j] % 10;

res[i &＃43; j] &＃61; adv;

int len &＃61; a.length() &＃43; b.length() - 1;

if (res[len] &＃61;&＃61; 0) len--;

System.out.printf("结果&＃61;");

for (int i &＃61; len; i >&＃61; 0; i--) {

System.out.printf(res[i] &＃43; "");

主函数:

public class Test {

public static void main(String[] args) {

Scanner scanner &＃61; new Scanner(http://System.in);

System.out.println("输入a");

String a &＃61; "";

if (scanner.hasNext())

a &＃61; scanner.next();

System.out.println("输入b");

String b &＃61; "";

if (scanner.hasNext())

b &＃61; scanner.next();

add(a, b);

sub(a, b);

multiply(a, b);

好了&＃xff0c;以上就是今天的分享内容了&＃xff0c;今天的知识你学到了吗&＃xff1f;没学到没关系我们每天都会为大家分享。