Asked Mar 13th, 1:10 AM 112 0 1
  • 112 0 1
0

Ứng dụng của số nguyên lớn

Share
  • 112 0 1

Chào mọi người ạ, hiện em đang tìm hiểu về ứng dụng của số nguyên lớn cũng như là cách triển khai trong thực tế, nhưng hiện nay em đang rất mơ hồ. Mong anh chị có thể share cho em 1 vài tài liệu được không ạ?

1 ANSWERS


Answered Mar 14th, 6:21 AM
+3

@son123 Số nguyên lớn nếu theo đúng mình nghĩ thì để xử lý những phép toán với số nguyên mà có nhiều chữ số :v

Ví dụ với những phép mũ, giai thừa, nhân hay cộng thì một số ở dạng integer mà thực hiện những phép này thì kết quả có thể nằm ngoài khoảng biểu diễn bởi những kiểu dữ liệu kiểu nguyên trong máy tính thì luôn có giới hạn biểu diễn. ví dụ 1 số nguyên có 1000 chữ số + 1 số nguyên có 1500 chữ số chẳng hạn(mình cũng ko rõ kiểu dữ liệu số nguyên nào chứa đc nữa :v).

Để giải quyết thì chúng ta có thể sử dụng số nguyên lớn bằng cách lưu các số này ở dạng string. Ví dụ khi thực hiện cộng thì đưa 2 string về cùng độ dài bằng cách thêm số 0 vào đầu số ngắn hơn dạng như sau ✌️

12345678910
+
00001234567

tiếp đến thực hiện cộng theo đúng kiểu tiểu học biến đổi giá trị từ char sang số ở vị trí từ hàng đơn vị rồi cộng với nhau, lưu số dư xong cứ thế cộng đến hết :v.

Cứ dần dần như vậy, với phép nhân 2 số lớn thì kết quả được dựa trên các phép nhân 1 số lớn với 1 số có 1 chữ số kết hợp với phép cộng các số nguyên lớn. Phép mũ thì là dựa trên phép nhân 2 số lớn.. đại loại thế.

Share