Trong bài viết này, chúng ta sẽ học về giải pháp và phương pháp giải quyết bài toán cho trước.
Đề bài – Cho 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.
Cách brute-force sẽ là tính tổng tất cả chữ số chẵn và lẻ trong số và trừ chúng để tính câu trả lời.
Để giảm thời gian tính toán, chúng ta sử dụng khái niệm toán học tư duy.
Ràng buộc trên chỉ đúng nếu các số chia hết cho 11. Vì vậy ở đây trong triển khai dưới đây, chúng ta 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 lượng thời gian hằng số liên quan đến chia hết và so sánh.
Bây giờ hãy xem triển khai:
Ví dụ
def isDiff(n):
return (n % 11 == 0)
# main
n = 785643
if (isDiff(n)):
print("Yes")
else:
print("No")
Kết quả
No
Tất cả biến và hàm được khai báo trong phạm vi toàn cục như hình dưới đây.
Kết luận
Trong bài viết này, chúng ta đã học về cách tính hiệu giữa tổng chữ số lẻ và chẵn.