题解 | 无限长正整数排列字符串

#include <iostream>
#include <string>
using namespace std;

int findNthDigit(int n) {
    int digit = 1;      // 当前数字的位数
    long start = 1;     // 当前位数范围的起始数字
    long count = 9;     // 当前位数范围的数字总字符数
    
    // 1. 确定数字的位数
    while (n > count) {
        n -= count;
        digit += 1;
        start *= 10;
        count = 9 * start * digit;
    }
    
    // 2. 确定具体的数字
    long num = start + (n - 1) / digit;
    
    // 3. 确定数字中的具体字符
    return to_string(num)[(n - 1) % digit] - '0';
}

int main() {
    int n;
    cin >> n;
    cout << findNthDigit(n) << endl;
    return 0;
}