C++ এ {0, 1, 2, 3, 4, 5} সংখ্যা সহ n-ম সংখ্যা

সংখ্যাগুলি {0, 1, 2, 3, 4, 5} দিয়ে গঠিত হয়

0, 1, 2, 3, 4, 5, 10, 11, 12, 13, 14, 15, 20, 21, 22, 23, 24, 25, ইত্যাদি.,

আমরা প্রথম 6টি সংখ্যা ব্যবহার করে উপরের ক্রমটি তৈরি করতে পারি। আসুন সংখ্যা গঠনের একটি উদাহরণ দেখি।

1 * 10 + 0 = 10
1 * 10 + 1 = 11
1 * 10 + 2 = 12
1 * 10 + 3 = 13
1 * 10 + 4 = 14
1 * 10 + 5 = 15

একইভাবে, 2, 3, 4, 5 নম্বরের জন্য আবেদন করুন। উপরের প্যাটার্নটি ব্যবহার করে আপনি 2 সহ পরবর্তী 6 নম্বর পাবেন। এবং তারপর 3 এর পরে 4 এবং 5।

অ্যালগরিদম

সংখ্যা n শুরু করুন।
একটি ভেক্টর শুরু করুন।
0 থেকে 5 পর্যন্ত পুনরাবৃত্তি করে এমন একটি লুপ লিখুন।
- সমস্ত সংখ্যাকে ভেক্টরে ঠেলে দিন।
আমাদের কাছে সিরিজের প্রথম ছয়টি সংখ্যা আছে।
একটি লুপ লিখুন যা 0 থেকে n / 6 পর্যন্ত পুনরাবৃত্তি করে।
- 0 থেকে 5 পর্যন্ত পুনরাবৃত্তি করে এমন একটি লুপ লিখুন।
  - উপরের আলোচিত প্যাটার্ন দিয়ে অবশিষ্ট সংখ্যা তৈরি করুন।
  - এগুলিকে ভেক্টরে ঠেলে দিন৷
ক্রম থেকে n-ম সংখ্যাটি ফেরত দিন।

বাস্তবায়ন

C++

-এ উপরের অ্যালগরিদমের বাস্তবায়ন নিচে দেওয়া হল

#include <bits/stdc++.h>

using namespace std;

int findNthNumber(int n) {
   vector<int> numbers;

   for (int i = 0; i < 6; i++) {
      numbers.push_back(i);
   }
   for (int i = 0; i <= n / 6; i++) {
      for (int j = 0; j < 6; j++) {
         if ((numbers[i] * 10) != 0) {
            numbers.push_back(numbers[i] * 10 + numbers[j]);
         }
      }
   }
   return numbers[n - 1];
}
int main() {
   int n = 7;
   cout << findNthNumber(n) << endl;
   return 0;
}

আউটপুট

আপনি যদি উপরের কোডটি চালান, তাহলে আপনি নিম্নলিখিত ফলাফল পাবেন।