> #include <iostream>
> using namespace std;
> int data[32005];
> int main()
> {
> 	int c=1,w=1;
> 	for(int i=1;i<32005;i++)
> 	{
> 		data[i]=c;
> 		if(i==9||i==99||i==999||i==9999)
> 			w++;
> 		c+=w;
> 	}
>     int t;
> 	cin>>t;
> 	for(int i=0;i<t;i++)
> 	{
> 		int a,c=1;
> 		cin>>a;
> 		while(a-data[c]>0)
> 		{
> 			a-=data[c];
> 			c++;
> 		}
> 		//cout<<"第"<<c<<"区间"<<endl;
> 		w=1;
> 		int j;
>         for(j=1;j<=c;j++)
> 		{
> 			if(a-w<=0)
> 				break;
> 			a-=w;
> 			if(j==9||j==99||j==999||j==9999)
> 				w++;
> 		}
> 		//cout<<"第"<<j<<"个数"<<endl;
> 		char t[256];
> 		string s;
> 		sprintf(t,"%d",j);
>                  s = t;
> 		cout<<s[a-1]<<endl;
> 	}
> 	return 0;
> }
问算法？