java的算法_java算法

展开全部

public class MyMultiply {

public static void main(String[] args) {

e68a84e8a2ad3231313335323631343130323136353331333337616534String str1 = "12345678901234567890123456789012345678902345678901234567890123456789012345678999";

String str2 = "23456789012345678901234567890123456789012345678901234567890123456789012345678968";

int len1 = str1.length();

int len2 = str2.length();

char[] s1 = str1.toCharArray();

char[] s2 = str2.toCharArray();

// 高低位对调

covertdata(s1, len1);

covertdata(s2, len2);

System.out.println("乘数："+str1);

System.out.println("乘数："+str2);

multiply(s1, len1, s2, len2);

}

public static void covertdata(char data[], int len) {

//高低位对调

for (int i = 0; i 

data[i] += data[len - 1 - i];

data[len - 1 - i] = (char) (data[i] - data[len - 1 - i]);

data[i] = (char) (data[i] - data[len - 1 - i]);

}

}

public static void multiply(char a[], int alen, char b[], int blen) {

// 两数乘积位数不会超过乘数位数和+ 3位

int csize = alen + blen + 3;

// 开辟乘积数组

int[] c = new int[csize];

// 乘积数组填充0

for (int ii = 0; ii 

c[ii] = 0;

}

// 对齐逐位相乘

for (int j = 0; j 

for (int i = 0; i 

c[i + j] +=  Integer.parseInt(String.valueOf(a[i]))* Integer.parseInt(String.valueOf(b[j]));

}

}

int m = 0;

// 进位处理

for (m = 0; m 

int carry = c[m] / 10;

c[m] = c[m] % 10;

if (carry > 0)

c[m + 1] += carry;

}

// 找到最高位

for (m = csize - 1; m >= 0;) {

if (c[m] > 0)

break;

m--;

}

// 由最高位开始打印乘积

System.out.print("乘积：");

for (int n = 0; n <= m; n++) {

System.out.print(c[m - n]);

}

System.out.println("");

}

}

乘数：12345678901234567890123456789012345678902345678901234567890123456789012345678999

乘数：23456789012345678901234567890123456789012345678901234567890123456789012345678968

乘积：289589985200426886037189477355433626610740893645145557252031702513954884930273777488614816034182606431950373126048248635073952759792716400807803752563633593032