C++ এ এনম ডিজিট

ধরুন আমাদের একটি অসীম পূর্ণসংখ্যার ক্রম আছে, আমাদের এই ক্রমটির nম সংখ্যাটি খুঁজে বের করতে হবে। সুতরাং যদি ইনপুট 11 হয়, তাহলে আউটপুট হবে 0 যেমন আমরা সংখ্যা রাখি যেমন 123456789101112, তাই 11 তম সংখ্যা 0।

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

len :=0 এবং cnt :=9 এবং শুরু :=1
যখন n> len * cnt
- n :=n – (len * cnt)
- cnt :=cnt * 10, start :=start * 10
- 1 দ্বারা লেন বাড়ান
start :=start +(n - 1) / len
s :=স্ট্রিং হিসাবে শুরু করুন
রিটার্ন s[(n – 1) mod len]

উদাহরণ (C++)

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

#include <bits/stdc++.h>
using namespace std;
typedef long long int lli;
class Solution {
public:
   int findNthDigit(int n) {
      lli len = 1;
      lli cnt = 9;
      lli start = 1;
      while(n > len * cnt){
         n -= len * cnt;
         cnt *= 10;
         start *= 10;
         len++;
      }
      start += (n - 1) / len;
      string s = to_string(start);
      return s[(n - 1) % len] - '0';
   }
};
main(){
   Solution ob;
   cout << (ob.findNthDigit(11));
}