C++ में Nवां डिजिट

मान लीजिए हमारे पास एक अनंत इंटीजर सीक्वेंस है, हमें इस सीक्वेंस का nवां डिजिट ढूंढना है। उदाहरण के लिए, अगर इनपुट 11 है, तो आउटपुट 0 होगा क्योंकि अगर हम नंबर्स को ऐसे रखें जैसे 123456789101112, तो 11वां डिजिट 0 है।

इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे:

• len := 1 और cnt := 9 और start := 1

• जब तक n > len * cnt:

  • n := n - (len * cnt)

  • cnt := cnt * 10, start := start * 10

  • len को 1 से बढ़ाएं

• start := start + (n - 1) / len

• s := start को स्ट्रिंग के रूप में

• 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';
    }
};

int main(){
    Solution ob;
    cout << (ob.findNthDigit(11));
}

इनपुट

11

आउटपुट

0