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ố sự cố −Đưa ra một số nguyên, chúng ta cần tính xem hiệu giữa tổng các chữ số lẻ và tổng các chữ số chẵn có bằng 0 hay không.
Phương pháp brute-force sẽ tính toán tổng của tất cả các chữ số chẵn và lẻ trong các con số và trừ chúng để tính ra câu trả lời.
Để giảm thời gian tính toán, chúng tôi sử dụng khái niệm tính nhẩm.
Các ràng buộc trên chỉ đúng nếu các số chia hết cho 11. Vì vậy, ở đây trong cách triển khai dưới đây, chúng tôi kiểm tra tính chia hết của số cho 11.
Ở đây, độ phức tạp giảm từ O (n) xuống một số lượng thời gian liên tục liên quan đến tính thần thánh và so sánh ..
Bây giờ chúng ta hãy xem việc triển khai -
Ví dụ
def isDiff(n):
return (n % 11 == 0)
# main
n = 785643
if (isDiff(n)):
print("Yes")
else:
print("No") Đầu ra
No
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ề cách tiếp cận để tính toán sự khác biệt giữa tổng các chữ số chẵn và lẻ