珂朵莉的假toptree

链接：https://ac.nowcoder.com/acm/contest/19306/1035
来源：牛客网

题目描述

珂朵莉想求123456789101112131415…的第n项

输入描述:
第一行一个整数n
输出描述:
第一行输出一个整数，表示答案
示例1
输入
3
输出
3
示例2
输入
11
输出
0
说明
1 2 3 4 5 6 7 8 9 1 0 1 1 1 2 1 3 1 4…
第3个是3
第11个是0
备注:
对于100%的数据，有1 <= n <= 1000

解决方案

暴力枚举

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[100000]={0};
    int i,j,k=0;
    for(i=0;k<=n;i++)
    {
        if(i<10)
            a[k++]=i;
        else if(i<100)
        {
            a[k++]=i/10;
            a[k++]=i%10;
        }
        else if(i<1000)
        {
            a[k++]=i/100;
            a[k++]=i%100/10;
            a[k++]=i%10;
        }
        else
        {
            a[k++]=i/1000;
            a[k++]=i%1000/100;
            a[k++]=i%100/10;
            a[k++]=i%10;
        }
    }
    printf("%d\n",a[n]);
    return 0;
}
}