[java] xử lí số lớn

[saimoto]

CÁc bác ơi cho em hỏi trong Java thì xử lí số rất lớn( cỡ 20 chữ số trở lên) thì làm sao ạ? Ví dụ như cộng trừ, nhân chia, lấy ngẫu nhiên các số ấy ạ.
Mình mún lấy Random để tạo ra các số có 20 chữ số thì phải làm sao? Dùng kiểu gì? Bởi vì kiểu double không thể xử lí được.
Các bác giúp em với nha!

[hoang_java07]

Cái này chắc bác phải dùng mảng rồi ?nhân chia cộng trừ thì cứ sử lý theo mảng là xong !(lâu ngày chưa động tới Java nhưng chắc thế )

[saimoto]

Cái này chắc bác phải dùng mảng rồi ?nhân chia cộng trừ thì cứ sử lý theo mảng là xong !(lâu ngày chưa động tới Java nhưng chắc thế )

Dùng mảng thì rất là phức tạp và khó xử lí nữa. Không biết còn cách nào không nhỉ?

[cal]

Dùng class BigInteger với số nguyên, class BigDecimal với số thực.

[hoang_java07]

Dùng class BigInteger với số nguyên, class BigDecimal với số thực.

Ờ đúng rồi !java.math.BigInteger làm việc với số nguyên lớn hơn 64 bit ,bạn thử xem.Mà post luôn cái đề lên mọi người mới giúp được chứ !

[saimoto]

Dùng class BigInteger với số nguyên, class BigDecimal với số thực.

He, em đang thử. Thanks bác nhìu, có gì em nhắn lại sau
À, cho em hỏi muốn Random 1 số lớn cỡ 20 chữ số trở lên thì phải làm sao? Dùng hàm Random như thế nào ạ vì nó chỉ cho Random các số nhỏ hơn kiểu double thôi ạ.

[FullOfLove]

trời đơn giản thôi chứ có j đâu, cứ random từng thành phần. mình ko bít hàm ramdom trong java như thế nào nhưng mà giả sử nó cho ra số nguyên 32 bit, số mình cần tính 128 bit thì cứ dùng random 4 lần thôi, lần lượt cho 4 byte đầu, rồi tới 4 byte kế...

[cal]

He, em đang thử. Thanks bác nhìu, có gì em nhắn lại sau
À, cho em hỏi muốn Random 1 số lớn cỡ 20 chữ số trở lên thì phải làm sao? Dùng hàm Random như thế nào ạ vì nó chỉ cho Random các số nhỏ hơn kiểu double thôi ạ.

Hàm dựng sau đây có thể hữu ích đối với trường hợp của bro:

BigInteger(int numBits, Random rnd)
Constructs a randomly generated BigInteger, uniformly distributed over the range 0 to (2^numBits - 1), inclusive.

Nó tạo 1 số ngẫu nhiên từ 0 đến 2 mũ numBits trừ 1
Chọn numBits càng lớn thì miền trị của số ngẫu nhiên càng rộng.

Thí dụ:
Random random = new Random();
BigInteger n = new BigInteger(67, random);

==> n là số ngẫu nhiên trong miền giá trị [0, 2 mũ 67 trừ 1]

[saimoto]

Hàm dựng sau đây có thể hữu ích đối với trường hợp của bro:

Nó tạo 1 số ngẫu nhiên từ 0 đến 2 mũ numBits trừ 1
Chọn numBits càng lớn thì miền trị của số ngẫu nhiên càng rộng.

Thí dụ:
Random random = new Random();
BigInteger n = new BigInteger(67, random);

==> n là số ngẫu nhiên trong miền giá trị [0, 2 mũ 67 trừ 1]

Cảm ơn bác nhìu nha. Tiện thể cho mình hỏi là so sánh 2 số lớn thì phải làm sao ạ. Vì không thể dùng các toán tử như: <,>,=,... được.

[cal]

Không có chi.
Method compareTo, equals dùng để so sánh 2 đối tượng BigInteger.
Thí dụ:

		BigInteger n1 = new BigInteger("100");
		BigInteger n2 = new BigInteger("100");
		BigInteger n3 = new BigInteger("200");
		System.out.println("n1 > n2 : " + (n1.compareTo(n2) > 0));
		System.out.println("n1 == n2: " + (n1.compareTo(n2) == 0));
                System.out.println("n1 == n2: " +  n1.equals(n2));
		System.out.println("n1 < n3 : " + (n1.compareTo(n3) < 0));

Nếu chưa có Javadocs dạng CHM (windows help), bro nên down về máy, nó giúp mình tra cứu nhanh hơn trang web của Sun.
link: http://www.allimant.org/javadoc/index.php