मान लीजिए हमारे पास एक संख्या n है। हम जांचेंगे कि क्या यह हैप्पी नंबर है या नहीं। जैसा कि हम जानते हैं, हैप्पी नंबर एक संख्या है, जहां किसी भी धनात्मक पूर्णांक से शुरू करके संख्या को उसके अंकों के वर्गों के योग से बदलें, यह प्रक्रिया तब तक दोहराई जाएगी जब तक यह 1 नहीं बन जाता, अन्यथा यह अंतहीन चक्र में लूप करेगा। वे संख्याएं, जब 1 मिल जाता है, वे हैप्पी नंबर होंगी।
उदाहरण के लिए, इनपुट 19 है, आउटपुट true होगा क्योंकि संख्या हैप्पी नंबर है। जैसा कि हम 19 से देख सकते हैं, हमें मिलेगा:
1^2 + 9^2 = 82
8^2 + 2^2 = 68
6^2 + 8^2 = 100
1^2 + 0^2 + 0^2 = 1
हल करने के चरण
- यहां हम डायनामिक प्रोग्रामिंग दृष्टिकोण का उपयोग करेंगे, और पुनरावृत्ति का उपयोग करके इसे हल करेंगे।
- बेस केस है, जब
n = 1, तो सत्य लौटाएं। - जब
nपहले से देखा गया है, तो असत्य लौटाएं। nको देखा गया चिह्नित करें।n := nको स्ट्रिंग के रूप में,l := nमें सभी अंकों की सूची।temp :=सभी अंकों का वर्ग योग।- पैरामीटर
tempऔर देखी गई सूची के साथ फ़ंक्शन को पुनरावर्ती रूप से लौटाएं।
उदाहरण
class Solution(object):
def isHappy(self, n):
return self.solve(n, {})
def solve(self, n, visited):
if n == 1:
return True
if n in visited:
return False
visited[n] = 1
n = str(n)
l = list(n)
l = list(map(int, l))
temp = 0
for i in l:
temp += (i**2)
return self.solve(temp, visited)
ob = Solution()
print(ob.isHappy(19))
इनपुट
19
आउटपुट
True