पायथन में पहले एन लेक्सिकोग्राफिक नंबर उत्पन्न करने का कार्यक्रम

मान लीजिए कि हमारे पास एक संख्या n है, तो हमें पहले n संख्याएँ ढूंढनी होंगी जो लेक्सिकोग्राफ़िक क्रम में क्रमबद्ध हों।

इसलिए, यदि इनपुट n =15 जैसा है, तो आउटपुट [1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9]

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे:

• गिनती :=1
• उत्तर :=एकल तत्व गणना वाली सूची
• जबकि उत्तर का आकार
• गिनती:=गिनती * 10
• गिनती के दौरान> n , करते हैं
  • गिनती :=गिनती का भागफल / 10
  • गिनती :=गिनती + 1
  • जबकि गिनती मोड 10 0 के समान है, करें
    • गिनती :=गिनती का भागफल / 10
  • उत्तर के अंत में गिनती डालें

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें:

उदाहरण कोड

class Solution:
   def solve(self, n):
      count = 1
      ans = [count]

      while len(ans) < n:
         count *= 10
         while count > n:
            count = count // 10
            count += 1
            while count % 10 == 0:
               count = count // 10
               ans.append(count)
            return ans

ob = Solution()
n = 15
print(ob.solve(n))

इनपुट

15

आउटपुट

[1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9]