【数论】[luoguP1895]数字序列

题目

这个题本来自己想了一个方法 用一个数组记录序列的数字 另一个记录到当前这个数字序列一共有多长 结果没想到第一个数组还是需要很大的 所以得换一种方法
于是学了题解的做法
题解
来自题解主人 luoguID 大奕哥

代码如下

#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cstring>
#include<iostream>
using namespace std;
int a[40011],s[40011];
int main()
{
     int n;
     for(int i=1;i<=40000;i++)
     {
             int k,m=1;
             k=i;
             while(k/10!=0)
             {
                           m++;
                           k/=10;
            }
             a[i]=a[i-1]+m;
             s[i]=a[i]+s[i-1];
             //cout<<a[i]<<endl;
    }
    cin>>n;
     for(int i=1;i<=n;i++)
     {
             int k,j=0;
             cin>>k;
             while(k>s[j])
             j++;
             int q=k-s[j-1];
             int w=1;
             while(q>a[w+1])
             {
                        w++;
            }
            if(q-a[w]==0)
            {cout<<w%10<<endl;k=0;}//注意要特判，一旦要是第一个数就无法输出
            if(k!=0)
             {q-=a[w];
             char x[10];
             w++;
             sprintf(x+1,"%d",w);
             cout<<x[q]<<endl;}
    }
    system("pause");
    return 0;
}


//COYG