100桁計算の仕方がわかりません。。。

Question

/100桁の計算
public class calc100 {

public static void main(String[] args){

	String number1="1034567890";
	String number2="1089008789";
	int[] number1List=new int[number1.length()];
	int[] number2List=new int[number2.length()];
	for(int i=0;i<number1List.length;i++){
		number1List[i]=number1.charAt(i)-'0';
	}
	for(int i=0;i<number2List.length;i++){
		number2List[i]=number2.charAt(i)-'0';
	}
	int sum1=number1List[9]+number2List[9];
	System.out.println(sum1%10);
	int carryover=sum1%10;
	System.out.println(carryover);

// BigDecimal bd1=new BigDecimal(number1);
// BigDecimal bd2=new BigDecimal(number2);
// System.out.println(bd1.add(bd2));
System.out.println(Integer.parseInt(number1)+Integer.parseInt(number2));

}

}
下のBigDecimalを使わないでlong型を使って配列して作りたいのですが、わかりません・・
１００桁計算

Comments

[kozuchi]

ご質問の内容は、Eclipse には依存していないので、Eclipse タグを外して、Java タグをつけた方がいいと思います。
現状では Eclipse 以外で Java を開発している人にスルーされる可能性がありますよ。

[fox9]

ありがとうございます！
わかんなくてあせっていました！（涙

Answer 1

整数型の有効桁数以上の数値を、その整数型の配列で扱うということは、
「配列の要素に入れる最大値+1」進数の計算を行うということです。
まず底となる値（n進数の nの部分）を決めてください。
Long.MAX_VALUE+1 を使うか、扱い易いように 10進で切りのいい値で切ってしまうかを決めます。
その先は 10進数の計算と同じです、下位桁に桁あふれが生じたら、上位桁（に設定した要素）に繰り上げるような処理を書けばいいはずです。

最終的には、内部的に long 型の配列を持つクラスを作るのがいいと思います。
ただそうすると、やることは単なる BigDecimal の独自実装になってしまいますが。
long 型でやらなければならない理由がはっきりしないとこれ以上のことは答えようがないです。

Answer 2

筆算するように計算すればいいだけでは？

_  1  0  3  4  5  6  7  8  9  0
+  1  0  8  9  0  0  8  7  8  9
-------------------------------
   2  0 11 13  5  6 15 15 17  9
-> 2  1  2  3  5  7  6  6  7  9  //繰り上げ作業 

Answer 3

こういうのを
「多倍長整数の演算」
と言いいます。
足し算は簡単（筆算と同じやり方なので）ですが、割り算は大変です。

やり方は大抵のアルゴリズムの本に書いてありますので、
本屋、図書館で探してみて下さい。

なお、10進100桁なら、int の変数を100個用意して、
10を超えたら桁上がりする、ということです。

因みに、タグはeclipseではなく、java などにしたほうがいいです。