Cộng trừ nhân chia 2 số nguyên lớn trong C/C++ là chủ đề của bài viết này. Nguyễn Văn Hiếu Blog sẽ cung cấp cho các bạn phương pháp để thao tác với số nguyên lớn trong ngôn ngữ lập trình C/C++. Các phép toán cơ bản đối với số nguyên lớn bao gồm: cộng trừ nhân chia 2 số nguyên lớn, và một số phép toán khác nữa.
Tóm Tắt
1. Khi nào cần Bigint trong C/C++?
Bài toán 1:
Cho hai số nguyên dương A và B ( A & B có không quá 1000 chữ số )
Yêu cầu : Tính A + B, A – B, A * B
Các bạn hoàn toàn có thể làm thử bài tập này và chấm điểm giải thuật của bạn tại đây
Bài toán 2:
Cho số nguyên dương N ( N < = 1000 ). Hãy tính N !
Bàn luận về số nguyên lớn:
Nếu không chăm sóc tới khoanh vùng phạm vi giá trị của những biến trong 2 bài tập trên. Thì đây là những bài tập cực kỳ đơn thuần. Tuy nhiên, nếu bạn code sẽ gặp phải hiện tượng kỳ lạ lỗi tràn số .
Nếu bạn chưa biết tràn số là gì ? khoanh vùng phạm vi giá trị những kiểu tài liệu là gì, vui mắt đọc trước bài viết này trước khi liên tục .
Chúng ta sẽ cần thao tác và chăm sóc tới big number khi những kiểu tài liệu thường thì không hề lưu được những giá trị quá lớn. Khi đó, tất cả chúng ta cần thiết kế xây dựng một chương trình thao tác với số nguyên lớn .
Tôi sẽ cung ứng giải thuật 2 ví dụ trên cho bài toán số nguyên lớn của tất cả chúng ta ở mục cuối của bài này .
2. Thao tác với số nguyên lớn trong C/C++
Đầu tiên, tất cả chúng ta sẽ khai báo cấu trúc struct như sau :
Trong đó, sign lưu dấu ( số âm, dương ) của số nguyên lớn. Mỗi thành phần của vector a sẽ lưu một đoạn của số nguyên lớn – đoạn đó nhiều nhất sẽ có 9 chữ số. Như vậy, 1 số nguyên lớn có 90 chữ số chỉ cần vector có size = 10 .
Tiếp đó là 1 số ít hàm tạo nhận những đối số khác nhau cho kiểu tài liệu bigint của tất cả chúng ta .
Tiếp theo là hàm chuyển string sang số nguyên lớn
Nạp chồng những toán tử nhập và xuất :
Và nạp chồng một loạt những toán tử khác gồm có : +, -, *, /, %, + =, – =, * =, / =, …
3. Tự code thư viện thao tác với số nguyên lớn
Dưới đây là full code xử lý số nguyên lớn trong C/C++. Code template này đã include đủ các thư viện cơ bản cần thiết. Việc của bạn là viết thêm hàm main và sử dụng nó.
Do vậy, giải thuật ở những phần tiếp theo của bài viết này tôi chỉ đưa ra đoạn code của hàm main. Tôi giả sử rằng bạn đã đưa đoạn code này vào trước hàm main của tôi .
4. Cộng trừ nhân chia 2 số nguyên lớn trong C/C++
4.1. Code cộng hai số nguyên lớn
Ở đoạn code template phía trên, tôi đã có ghi đè những toán tử +, + =, >> và < <. Do vậy, để cộng hai số nguyên lớn, ta làm đơn thuần như sau : Kết quả :
4.2. Code trừ hai số nguyên lớn
Giống như phép toán cộng số nguyên lớn phía trên, phép trừ ta làm tương tự như .
4.3. Một số phép toán với số nguyên lớn khác
Phép nhân chia 2 số nguyên lớn
Bạn hoàn toàn có thể làm tương tự như như phép cộng và trừ tôi đã làm ở trên. Còn dưới đây tôi sẽ thử sử dụng hàm tạo bigint từ biến string .
Kết quả :
Tìm UCLN, BCNN của 2 số nguyên lớn
Kết quả :
Ngoài ra, còn rất nhiều toán tử khác giúp tất cả chúng ta thao tác với số nguyên lớn. Ở đây tôi chỉ trình diễn cộng trừ nhân chia 2 số nguyên lớn. Các bạn hoàn toàn có thể tìm hiểu và khám phá và sử dụng những hàm, toán tử khác có sẵn trong code template trên .
4.4. Bài toán tính giai thừa của số lớn
Với bài toán số 1, chính là bài toán cộng trừ nhân chia 2 số nguyên lớn. Và tôi đã xử lý nó ở phía trên. Sau đây, tất cả chúng ta sẽ sử dụng template bigint trong c + + phía trên để tính giai thừa số nguyên lớn nhé .
Để tính giai thừa của số nguyên lớn, không có cách nào khác là nhân những thành phần từ 1,2,3, …, n với nhau. Tích của chúng sẽ là giải thuật của bài toán này .
Với bài toán tính giai thừa của số nguyên lớn N ( N < = 1000 ). Do đó, ta vẫn nhập N là số kiểu int nhé .
Sử dụng code template tôi phân phối phía trên, và đây là hàm main tất cả chúng ta cần phải viết :
Và đây là ảnh chụp kết quả của phép tính 1000!
Kết luận
Như vậy, Nguyễn Văn Hiếu vừa cùng những bạn đi xử lý hầu hết những bài toán cần xử lý với số nguyên lớn trong C / C + +. Giờ đây, việc cộng trừ nhân chia 2 số nguyên lớn đã trở nên đơn thuần hơn khi nào hết khi tất cả chúng ta đã nạp chồng toán tử cho cấu trúc bigint. Hi vọng bài viết mang lại nhiều kỹ năng và kiến thức có ích cho những bạn fan hâm mộ !
Chúc những bạn học tập tốt !
Source: https://final-blade.com
Category: Kiến thức Internet
