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 mảng đầu vào các số nguyên, chúng ta cần tìm xem có thể tạo một số nguyên sử dụng tất cả các chữ số có sẵn trong các số này sao cho nó chia hết cho 3 hay không.
Ở đây chúng ta sẽ tạo một hàm nhận hai đối số: mảng số nguyên và độ dài mảng.
Triển khai dưới đây hoạt động dựa trên khái niệm từ toán học tư duy. Ở đây chúng ta quan sát rằng một số chia hết cho 3 nếu tổng các chữ số của nó chia hết cho 3.
Bây giờ hãy xem triển khai dưới đây:
Ví dụ
def isPossibleToMakeDivisible(arr, n):
remainder = 0
for i in range(0, n):
remainder = (remainder + arr[i]) % 3
return (remainder == 0)
# main()
arr = [33, 40, 90]
n = 3
if (isPossibleToMakeDivisible(arr, 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ìm xem có thể tạo số chia hết cho 3 dùng tất cả chữ số trong mảng hay không.