C++ এ অনুক্রমিক সংখ্যা

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

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• একটি অ্যারে রেস তৈরি করুন
• আমি 1 থেকে n
  পরিসরে
  • j :=1 এর জন্য, j + i – 1 <=9
    পর্যন্ত
    • x :=0
    • k এর জন্য 0 থেকে i – 1
      পরিসরে
      • x :=10x + (j + k)
    • যদি কম
• উত্তর ফেরত দিন

আরো ভালোভাবে বোঝার জন্য আসুন নিচের বাস্তবায়ন দেখি -

উদাহরণ

#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, ]