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

#include <stdio.h>

int main() {
    int n;
    // 输入位置 n
    scanf("%d", &n);

    int num = 1; // 从数字 1 开始
    int count = 0; // 记录当前已经数到的字符个数
    int result = 0; // 存储第 n 个字符

    while (1) {
        int temp = num;
        // 计算当前数字的位数
        int digitCount = 0;
        while (temp > 0) {
            digitCount++;
            temp /= 10;
        }

        // 如果当前数字的位数加上已数的字符数超过 n，说明第 n 个字符在当前数字中
        if (count + digitCount >= n) {
            // 计算第 n 个字符是当前数字的第几位
            int pos = n - count - 1;
            temp = num;
            // 取出当前数字的第 pos 位
            for (int i = 0; i < digitCount - pos - 1; i++) {
                temp /= 10;
            }
            result = temp % 10;
            break;
        } else {
            // 否则，累加已数的字符数，继续下一个数字
            count += digitCount;
            num++;
        }
    }

    // 输出结果
    printf("%d\n", result);

    return 0;
}