love fish大鵬一曰同風起，扶搖直上九萬里

公告

留言簿(15)

隨筆分類(493)

隨筆檔案(498)

相冊

MIX

閱讀排行榜

常用鏈接

統計

隨筆 - 500
文章 - 0
評論 - 155
引用 - 0

積分與排名

積分 - 529254
排名 - 91

friends

設計一個數據結構來存儲這種超大型數字并且實現加減

package liaojiyong.net.blogjava;

public class BigInt {

static int [] ArrOne = new int [1000];

static int [] ArrOne2 = new int [1000];

static int [] ArrOne3 = new int [1000];

static int [] ArrOne4 = new int [1000];

static StringBuffer intString ;

static int token = 0;

public static StringBuffer Arr( int [] ArrOne2) {

intString = new StringBuffer();

int token1 = 0;

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

if (ArrOne2[i] != 0) {

token1 = 1;

}

if (token1 == 1) {

int ss = 9 - String.valueOf( ArrOne2 [i]).length();

if (ss > 0) {

for ( int mm = 0; mm < ss; mm++) {

intString .append( "0" );

}

intString .append(ArrOne2[i] + " " );

}

if ( intString .equals( "" ) || null == intString ) {

intString .append( "0" );

}

return intString ;

}

public static StringBuffer ArrAdd( int [] ArrOne3, int [] ArrOne4) {

intString = new StringBuffer();

int [] arrAddResult = new int [1000];

for ( int i = 0; i < ArrOne3. length ; i++) {

if (ArrOne3[i] >= 1000000000 || ArrOne4[i] >= 1000000000) {

System. out .println( "Data Out Out Of Range!" );

return null ;

}

if ((ArrOne3[i] > 0) && (ArrOne4[i] > 0)

&& (ArrOne3[i] + ArrOne4[i] + token >= 1000000000)) {

arrAddResult[i] = ArrOne3[i] - 1000000000 + ArrOne4[i] + token ;

token = 1;

} else {

arrAddResult[i] = ArrOne3[i] + ArrOne4[i] + token ;

token = 0;

}

return Arr(arrAddResult);

}

public static void main(String[] args) {

ArrOne3 [0] = 11;

ArrOne3 [1] = 11111111;

ArrOne3 [2] = 111111111;

ArrOne4 [0] = 1111;

ArrOne4 [1] = 11;

ArrOne4 [2] = 111111111;

System. out .println( "Arr = " + Arr( ArrOne3 ).toString());

System. out .println( "ArrAdd(ArrOne3, ArrOne4) = "

+ ArrAdd( ArrOne3 , ArrOne4 ).toString());

}

減法和加法差不多，所以就不寫了
Arr = 111111111 011111111 000000011
ArrAdd(ArrOne3, ArrOne4) = 222222222 011111122 000001122

posted on 2007-03-20 14:24 liaojiyong 閱讀(2227) 評論(5) 編輯收藏所屬分類: Java

java.math.BigInteger 和 java.math.BigDecimal 實現了任意精度的整數和浮點數的計算.... 哥們還是不錯的, 有創意!

提供用于執行任意精度整數算法 (BigInteger) 和任意精度小數算法 (BigDecimal) 的類
http://gceclub.sun.com.cn/Java_Docs/html/zh_CN/api/java/math/package-summary.html 回復更多評論

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 15:33 lang

當年的面試題，不過自己沒寫出程序來，只是大致的描述了思路回復更多評論

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 17:23 liaojiyong

package liaojiyong.net.blogjava;

import java.math.BigInteger;

public class BigIntegerTest {
public static void main(String[] args) {
BigInteger x = new BigInteger(
"1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111");
BigInteger m = new BigInteger(
"1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111");
BigInteger result = new BigInteger("0");
result = result.add(x).add(m);
System.out.println("result=" + result);
}
}

result=2222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222

多謝　@BeanSoft
但要求設計一個數據結構，而不是現成的數據結構
回復更多評論

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 17:57 BeanSoft

那就只能用當年學數據結構描述計算機加減法的原理來做了.... 回復更多評論

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 18:01 dennis

存儲成字符串，通過棧來實現加減，這是當年做過的一道數據結構題回復更多評論

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 能為你的程序錦上添花的幾種程序結構（轉） Java虛擬機運行機制(轉) JDK6的新特性(轉) 求兩時間點之間日期差的簡潔方法（轉）代碼發現的問題及解決方案（轉） serialVersionUID 最弱智的搜索字符串算法 Java1.5泛型指南中文版(Java1.5 Generic Tutorial) （轉） Java文件操作大全（轉） JFreeChat的介紹（轉）

# re: 設計一個數據結構來存儲這種超大型數字并且實現加減 2007-03-20 14:52 BeanSoft