পাইথনে প্রথম n টি লেক্সিকোগ্রাফিক্যালি সর্টেড সংখ্যা জেনারেট করার প্রোগ্রাম

মান লক্ষ্য করুন আমাদের কাছে একটি সংখ্যা n আছে। আমাদের কাজ হল প্রথম nটি সংখ্যা বের করা যেগুলো লেক্সিকোগ্রাফিক্যালি (শব্দকোষ অনুযায়ী) সর্টেড থাকে।

উদাহরণস্বরূপ, যদি ইনপুট হয় n = 15, তবে আউটপুট হবে [1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9]।

• count := 1
• ans := [count] (একটি এলিমেন্টযুক্ত তালিকা)
• len(ans) < n হলে লুপ চালান:
  • count := count * 10
  • count > n হলে লুপ চালান:
    • count := count // 10
    • count := count + 1
    • count % 10 == 0 হলে লুপ চালান:
      • count := count // 10
    • ans-র শেষে count ঢুকান
• ans রিটার্ন করুন।

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]