/*我的思路：
1.将长串数分成一个个部分，每个部分是从1到x的无重复的数字序列
2.每个序列比前一个序列多的位数是他的最后一个数的位数，如12345678910比123456789多最后一个10，
  即多占了两位，由此可推算出任何一个序列的长度
3.输入位置n，则从1到n查找，每次位置移动一个序列的长度，如果第j个加上序列长度超过n，则输出j这个整数的从个位数第j-n+1位上的数字
*/


#include<iostream>

#define A0 j/10==0
#define A1 j/10!=0
#define B0 j/100==0
#define B1 j/100!=0
#define C0 j/1000==0
#define C1 j/1000!=0
#define D0 j/10000==0
#define D1 j/10000!=0
#define E0 j/100000==0
#define E1 j/100000!=0

using namespace std;
int main()
{
	unsigned int data[100000]={0};
	int record[6]={0};
	unsigned int n,num,i,i1,j,k,m,a,a1,b;
	cin>>n;
	while(n--)
	{
		cin>>num;
		data[0]=0;
		i=i1=0;
		for(j=1;;j++)
		{
			if(A0) k=1;
			if(A1&&B0) k=2;
			if(B1&&C0) k=3;
			if(C1&&D0) k=4;
			if(D1&&E0) k=5;
			if(E1) k=6;
			data[j]=data[j-1]+k;
			m=1;
			if(i+data[j]<num)
                i+=data[j];
			else
			{
				m=num-i;
				for(a=1;a<=j;a++)
				{
					if(data[a]>=m)
						break;
				}
				a1=a;
				for(b=0;b<6;b++)
				{
					if(a1)
					{
						record[b]=a1%10;
						a1/=10;
					}
				}
				
				cout<<record[data[a]-m]<<endl;

				break;
			}
		}
	}

	return 0;
}

• 顶！ (1327) yc5_yc 2012-10-27 08:23:23