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

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    //按位分类
    //初始位数为1
    int digit_len = 1;
    long long count = 9;
    long long start = 1;

    //首先要确定n所在的位数区间

    //步骤1：确定n的位数区间
    while (n > count * digit_len) {
        n -= count * digit_len;//减去之前位数的字符个数，缩小N的范围
        //n=2
        digit_len++;//新的位数
        //len=2
        count *= 10;  //新的字符个数
        //count=90
        start *= 10; //新的字符个数的位置
        //start=10
    }


    //步骤2：计算具体数字
    long long num = start + (n - 1) /
                    digit_len;//这是用来计算偏移量的式子
    //(n-1)/digit_len
    //步骤3：计算字符位置并提取
    int pos = (n - 1) % digit_len;

    //提取
    char s[20];//存储数字形式的字符串形式
    sprintf(s, "%lld", num);
    printf("%c\n", s[pos]);
    return 0;
}