Trong bài viết này, chúng ta sẽ tìm hiểu về giải pháp và cách tiếp cận để giải quyết vấn đề đã cho.
Tuyên bố vấn đề
Chúng ta sẽ được cung cấp hai số lớn và chúng ta cần thêm chúng và hiển thị kết quả.
Cách tiếp cận bruteforce sẽ sử dụng toán tử “+” giữa các toán hạng hoặc chúng ta có thể lưu trữ hai số trong một tệp có thể lặp lại và sử dụng hàm tổng có sẵn trong thư viện chuẩn Python.
Theo cách tiếp cận này, độ phức tạp về thời gian được tăng lên do quá trình tính toán diễn ra trực tiếp trên các số thập phân.
Bây giờ chúng ta hãy thảo luận về một cách tiếp cận khác liên quan đến việc làm việc trên các bit của số thập phân.
Ở đây chúng ta sẽ sử dụng khái niệm bộ cộng để tính tổng và giá trị mang.
Bây giờ chúng ta hãy xem việc triển khai -
Ví dụ
def Add(x, y): # carry becomes null while (y != 0): # carry with common bits carry = x & y # Sum of bits of x and y x = x ^ y # Carry is shifted by one y = carry << 1 return x print(Add(19, 34))
Đầu ra
53
Tất cả các biến và hàm được khai báo trong phạm vi toàn cục như thể hiện trong hình bên dưới.
Kết luận
Trong bài viết này, chúng ta đã tìm hiểu về phương pháp cộng hai số nhờ sự trợ giúp của bộ cộng đầy đủ.