สมมติว่าเรามีจำนวนบวก n เราต้องพบว่าเราสามารถหา n ได้โดยการรวมผลคูณที่ไม่เป็นลบของ 3 และผลคูณที่ไม่เป็นลบของ 7 หรือไม่
ดังนั้น หากอินพุตเท่ากับ 13 ผลลัพธ์จะเป็น True เนื่องจากสามารถเขียน 13 ได้เป็น 1*7+2*3 =13
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
-
สำหรับฉันอยู่ในช่วง 0 ถึง n+1 เพิ่มขึ้น 7 ทำ
-
ถ้า n-i หารด้วย 3 ลงตัวแล้ว
-
คืนค่า True
-
-
-
คืนค่าเท็จ
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น −
ตัวอย่าง
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))
อินพุต
13
ผลลัพธ์
True