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

#include <stdio.h>

int main() 
{
    int n,m;
    scanf("%d",&n);
    int i=1,j=1;
    for(m=n;m/10!=0;)
    {
        m/=10;
        i++;
    }
    int a=1,b=9,c=0,d=0;
    for(;j<=i;j++)
    {
        for(a=j-1,b=9;a;a--)
        {
            b*=10;
        }
        for(;b&&c<n;b--)
        {
            c+=j;
            d++;
        }
        if(c>=n)
        break;
    }
    int k,l;
    for(k=c-n+1;k;k--)
    {
        l=d%10;
        d/=10;
    }
    printf("%d",l);

    return 0;
}