C++-এ ক্রমিক অঙ্ক

ধরুন আমাদের একটি পূর্ণসংখ্যা আছে, যেটির ক্রমিক অঙ্ক থাকলে এবং কেবল তখনই সেটির প্রতিটি অঙ্ক পূর্ববর্তী অঙ্কের চেয়ে এক বেশি। আমাদের [low, high] রেঞ্জে সমাবেশীভাবে সব পূর্ণসংখ্যার একটি সাজানো তালিকা বের করতে হবে যাদের ক্রমিক অঙ্ক রয়েছে। তাই যদি low = 100 এবং high = 300 হয়, তবে আউটপুট হবে [123,234]

এটি সমাধান করতে আমরা নিম্নলিখিত ধাপগুলি অনুসরণ করব −

• res নামে একটি অ্যারে তৈরি করুন
• i = 1 থেকে n পর্যন্ত
  • j := 1, যতক্ষণ j + i – 1 <= 9
    • x := 0
    • k = 0 থেকে i – ১ পর্যন্ত
      • x := 10x + (j + k)
    • যদি low < x এবং x <= high, তবে x ans-এ যোগ করুন
• ans ফেরত দিন

বेहतर বোঝার জন্য নিচের ইমপ্লিমেন্টেশনটি দেখুন −

উদাহরণ

#include <bits/stdc++.h> using namespace std; void print_vector(vector<auto> v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << v[i] << ", ";    }    cout << "]"<<endl; } class Solution {    public:    vector<int> sequentialDigits(int low, int high) {       vector <int> ans;       for(int i = 1; i <= 9; i++){          for(int j = 1; j + i - 1 <= 9; j++){             int x = 0;             for(int k = 0; k < i; k++){                x = (x*10) + (j + k);             }             if(low <= x && x <= high){                ans.push_back(x);             }          }       }       return ans;    } }; main(){    Solution ob;    print_vector(ob.sequentialDigits(500, 5000)); }

ইনপুট

500 5000

আউটপুট

[567, 678, 789, 1234, 2345, 3456, 4567, ]