โจทย์: กำหนดอาร์เรย์จำนวนเต็ม ตรวจสอบว่าสามารถสร้างจำนวนเต็มจากหลักของตัวเลขทั้งหมดได้ที่หาร 3 ลงตัวหรือไม่
หลักการ: เลขหาร 3 ลงตัว ถ้าผลรวมของหลักเลขหาร 3 ลงตัว ฟังก์ชันรับอาร์เรย์และความยาว คำนวณ modulo 3 ของผลรวม
โค้ดตัวอย่าง
def isPossibleToMakeDivisible(arr, n):
remainder = 0
for i in range(0, n):
remainder = (remainder + arr[i]) % 3
return (remainder == 0)
arr = [33, 40, 90]
n = 3
if isPossibleToMakeDivisible(arr, n):
print("Yes")
else:
print("No")ผลลัพธ์
No
สรุป
เรียนรู้วิธีตรวจสอบว่าสามารถเรียงหลักของตัวเลขในอาร์เรย์ให้ได้เลขหาร 3 ลงตัว โดยใช้คุณสมบัติ modulo 3
