#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;
}

• Re:无需用long int足以解决 贴0MS代码 (736) xiaosa001 2011-07-27 22:38:15