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 đề
Với một đầu vào mảng gồm các số nguyên, chúng ta cần tìm xem liệu có thể tạo một số nguyên bằng cách sử dụng tất cả các chữ số có sẵn trong các số này để nó chia hết cho 3.
Ở đây chúng ta sẽ tạo một hàm nhận hai đối số là mảng số nguyên và độ dài của mảng.
Việc triển khai dưới đây hoạt động dựa trên khái niệm từ toán học tính nhẩm. Ở đây chúng ta thấy rằng một số chia hết cho 3 nếu tổng các chữ số đó chia hết cho 3.
Bây giờ chúng ta hãy xem cách triển khai bên dưới -
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") Đầ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ìm xem có thể tạo một số chia hết cho 3 bằng cách sử dụng tất cả các chữ số trong một mảng hay không.