Codeforces Round #587 (Div. 3), problem: (E1) Numerical Sequence (easy version)【有优化版的暴力解法+读入写出挂运用】

题目链接

---

题目大意

分组 第一组是1 第二组是12 第三组123 …第10组12345678910 然后给你几个查询值 查询当前下标所对应的值

---

题解

刚开始我以为数据还好，easy版本的话，我直接用string存下所有的值 然后到时候直接输出就是 不过这样会炸掉
后面打完比赛后参考了dalao的做法后，发现其实没有必要存下全部的值，我们可以一步一步存，例如：
1
12
123
1234
12345
123456
1234567
12345678

然后我们存下当前记录的字符长度，如果已有的长度加上当前的长度大于等于给定的下标 那么我们就把过去存的长度减去 剩余值就是要求的数值

例如给定20 那么当我们走到上面三角形的第6层时，显然长度大于20了，我们减去已有的长度1+2+3+4+5=15 则最后的位置是20-15-1=4 即为第6层第四个数 为5（下标从0开始）

#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
typedef long long ll;
 
inline char gc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}
#define gc getchar
inline ll read(){
	ll x = 0; char ch = gc(); bool positive = 1;
	for (; !isdigit(ch); ch = gc())	if (ch == '-')	positive = 0;
	for (; isdigit(ch); ch = gc())	x = x * 10 + ch - '0';
	return positive ? x : -x;
}
inline void write(ll a){
    if(a<0){
    	a=-a; putchar('-');
	}
    if(a>=10)write(a/10);
    putchar('0'+a%10);
}
inline void writeln(ll a){write(a); puts("");}
 
ll t;
int main(){
    t=read();
    while(t--){
        ll k;
        k=read();
        string s="";
        ll len=0;
        for(int i=1;i<=100000;i++){
            s+=to_string(i);
            //cout<<s<<endl;
            if(len+s.length()>=k){
                cout<<s[k-len-1]<<endl;
                break;
            }
            len+=s.length();
        }
    }
    return 0;
}

学如逆水行舟，不进则退