मान लीजिए कि हमारे पास एक संख्या n है, हमें कॉनेल अनुक्रम का nवाँ पद ज्ञात करना है। Connellsequence इस प्रकार है:1. पहला विषम पूर्णांक लें:1 2. अगले दो सम पूर्णांक 2, 4 3 लें। फिर अगले तीन विषम पूर्णांक 5, 7, 9 4 लें। उसके बाद अगले चार सम पूर्णांक 10, 12 लें। , 14,16 और इसी तरह।
तो, अगर इनपुट 12 जैसा है, तो आउटपुट 21 होगा
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- मैं :=1
- जबकि (i *(i + 1) / 2)
- i :=i + 1
आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -
उदाहरण
class Solution: def solve(self, n): i = 1 while (i * (i + 1) // 2) < n + 1: i += 1 idx = i * (i + 1) // 2 num = i**2 return num - 2 * (idx - n - 1) ob = Solution() print(ob.solve(12))
इनपुट
12
आउटपुट
21