现在的位置: 首页 > 综合 > 正文

两个大整数的乘法

2013年10月16日 ⁄ 综合 ⁄ 共 755字 ⁄ 字号 评论关闭

和上面一篇的思想是一样的,就是用数组来进行保存数据,这里比上面的复杂一点,因为他要记录每一次乘后的结果,在后一次乘的过程中还要加上原来的那个数。

程序源码:

package dashuchengfa;

import java.util.Scanner;

public class Test {

public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str1 = sc.next();
String str2 = sc.next();
int max = 100,i,j;
int num[] = new int[max];
int t = 0,tem=0;
for( i=str1.length();i>0;i--)
{
int a = Integer.parseInt(str1.substring(i-1, i));
int c = 0;
t = tem;
for( j=str2.length();j>=0;j--) //设置为j>=0的目的是为了多循环一次让最后计算的进位能够计算上。
{
int b =0;
// 由于上面多循环一次,所以这里有下面的这句if就是为了让下面的那句在最后一次的时候不执行,避免错误。
if(j!=0)
b =  Integer.parseInt(str2.substring(j-1, j));
int s =num[t]+ a*b+c;
num[t++] = s % 10;
c  = s / 10;
}
tem++;
}
for( j = max-1;j>=0;j--)
{
if(num[j]!=0)
break;
}
for( i = j;i>=0;i--)
System.out.print(num[i]);
}
}

运行示例:

12345 56565656432331121216356456
698303028657127691415920449320

抱歉!评论已关闭.