मान लीजिए हमारे पास एक धनात्मक संख्या n है, हमें यह पता लगाना है कि क्या हम n को 3 के कुछ गैर-ऋणात्मक गुणक और 7 के कुछ गैर-ऋणात्मक गुणक के योग से बना सकते हैं या नहीं।
यदि इनपुट 13 जैसा है, तो आउटपुट True होगा, क्योंकि 13 को 1*7 + 2*3 = 13 के रूप में लिखा जा सकता है।
इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
- i को 0 से n+1 तक 7 बढ़ाकर, करें:
- यदि n-i, 3 से विभाज्य है, तो True लौटाएं
- False लौटाएं
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
उदाहरण
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