日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

java大整数的加减乘除_关于大整数的加减乘除求余运算 java

發(fā)布時(shí)間:2024/9/27 编程问答 25 豆豆
生活随笔 收集整理的這篇文章主要介紹了 java大整数的加减乘除_关于大整数的加减乘除求余运算 java 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

自己用java 實(shí)現(xiàn)了大字符串整數(shù)的加減乘除和求余運(yùn)算,

加減法的算法是模擬手工筆算的計(jì)算過(guò)程,

除法就是從最高位不停的減操作,

乘法的算法 :遍歷一個(gè)數(shù)的各個(gè)位數(shù)以及他所在位置,另一個(gè)數(shù)根據(jù)這個(gè)數(shù)的位置末位添n個(gè)0,然后累加次數(shù)為這個(gè)位置數(shù)的數(shù)值

原創(chuàng)代碼如下:

public class Demo6 {

public static void main(String[]args){

System.out.println(add("-989","989"));

System.out.println(sub("890","-235"));

System.out.println(divide("-21","22"));

System.out.println(mtp("-123","4567"));

System.out.println(remainder("22","21"));

}

public static String add(String s1,String s2){

StringBuffer res=new StringBuffer();

if(s1.contains("-")&&s2.contains("-")){

res.append("-");

s1=s1.replace("-", "");

s2=s2.replace("-", "");

}else if((!s1.contains("-")&&s2.contains("-"))){

return sub(s1,s2.replace("-", ""));

}else if((s1.contains("-")&&!s2.contains("-"))){

return sub(s2,s1.replace("-", ""));

}

int len =Math.abs(s1.length()-s2.length());

if(s1.length()>s2.length()){

s2=castSame(s2,len);

}else{

s1=castSame(s1,len);

}

int n=0;

for(int i=s1.length()-1;i>=0;i--){

int temp = (s1.charAt(i)-‘0‘+s2.charAt(i)-‘0‘+n);

if(i==0){

res.append(temp%10).append(temp/10==0?"":temp/10);

}else{

res.append(temp%10);

n=temp/10;

}

}

return kickZero(String.valueOf(res.reverse()));

}

public static String sub(String s1,String s2){

boolean flag = false;

StringBuffer res=new StringBuffer();

if(s1.contains("-")&&s2.contains("-")){

return sub(s2.replace("-", ""),s1.replace("-", ""));

}else if((!s1.contains("-")&&s2.contains("-"))){

return add(s1,s2.replace("-", ""));

}else if((s1.contains("-")&&!s2.contains("-"))){

return "-"+add(s2,s1.replace("-", ""));

}

if(!isGreater(s1,s2)){

flag = true;

String temp =s1;

s1=s2;

s2=temp;

}

s2 = castSame( s2,s1.length()-s2.length());

int n=0;

for(int i=s1.length()-1;i>=0;i--){

Integer temp = s1.charAt(i)-‘0‘-s2.charAt(i)+‘0‘-n;

temp = i==0?(temp==0?null:temp):temp;

res.append(temp==null?"":temp>=0?temp:temp+10);

n=temp==null?0:temp<0?1:0;

}

return kickZero(flag?String.valueOf(res.append("-").reverse()):String.valueOf(res.reverse()));

}

public static String divide(String s1,String s2){

StringBuffer res = new StringBuffer();

int c=0;

if(s1.contains("-")){

s1=s1.replace("-", "");

c++;

}

if(s2.contains("-")){

s2=s2.replace("-", "");

c++;

}

if(c==1)

res.append("-");

if("0".equals(s2)){

return "ERROR";

}

if(!isGreater(s1,s2)){

return "0";

}

int n=s2.length();

String temp=s1.substring(0,n);

while(true){

int count=0;

while(sub(temp,s2).contains("-")){

temp +=s1.charAt(n);

n++;

}

while(true){

count++;

temp=sub(temp,s2);

if(sub(temp,s2).contains("-")){

break;

}

}

res.append(count);

if(n>=s1.length()){

return String.valueOf(res);

}

}

}

public static String mtp(String s1,String s2){

String res = "";

int c=0;

if(s1.contains("-")){

s1=s1.replace("-", "");

c++;

}

if(s2.contains("-")){

s2=s2.replace("-", "");

c++;

}

if(!isGreater(s1,s2)){

String t =s1;

s1=s2;

s2=t;

}

String temp = s1;

for(int i=s2.length()-1;i>=0;i--){

for(int j=0;j

res= add(res,temp);

}

temp=String.valueOf(new StringBuffer(temp).append("0"));

}

return c==1?"-"+res:res;

}

public static String remainder(String s1,String s2){

if("0".equals(s2)){

return "ERROR";

}

if(!isGreater(s1,s2)){

return s1;

}

StringBuffer res = new StringBuffer();

int n=s2.length();

String temp=s1.substring(0,n);

while(true){

int count=0;

System.out.println("n:"+n);

while(sub(temp,s2).contains("-")){

temp +=s1.charAt(n);

n++;

}

while(true){

count++;

temp=sub(temp,s2);

if(sub(temp,s2).contains("-")){

break;

}

}

res.append(count);

if(n>=s1.length()){

return temp;

}

}

}

public static boolean isGreater(String s1,String s2){//890 235

if(s1.length()>s2.length()){

return true;

}else if(s1.length()

return false;

}else if(s1.length()==s2.length()){

int i=0;

while(i

if(s1.charAt(i)

return false;

}else if(s1.charAt(i)>s2.charAt(i)){

return true;

}

i++;

}

}

return true;

}

public static String castSame(String s,int len){

StringBuffer sb =new StringBuffer();

for(int i=0;i

sb.append("0");

}

s=String.valueOf(sb.append(s));

return s;

}

public static String kickZero(String s){

int i=0;

while(s.length()>1){

if(‘0‘==s.charAt(0)){

s=s.substring(1);

}else{

break;

}

}

return s;

}

}

我比較懶,沒(méi)加注釋,如有不明白歡迎提問(wèn),方法比較笨,見(jiàn)笑了!

關(guān)于大整數(shù)的加減乘除求余運(yùn)算 java

時(shí)間: 08-05

總結(jié)

以上是生活随笔為你收集整理的java大整数的加减乘除_关于大整数的加减乘除求余运算 java的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。