Kiểm tra tổng bội số 3 và 7 trong Python

Cho số dương n, kiểm tra có thể viết n dưới dạng tổng của bội số 3 và bội số 7 không âm không.

Ví dụ: 13 → True (13 = 1×7 + 2×3).

Các bước giải quyết

• Duyệt i từ 0 đến n bước 7:
  • Nếu (n-i) % 3 == 0 → True
• Trả về False

Ví dụ mã Python

class Solution:
    def solve(self, n):
        for i in range(0, n+1, 7):
            if (n-i) % 3 == 0:
                return True
        return False

ob = Solution()
print(ob.solve(13))

Đầu vào

13

Đầu ra

True