4859676_tle.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 54 行

#include<iostream>
using namespace std;
int get2it(int x,int num)
{
	int k[20];
	int i;
	i=0;
	while(x)
	{
		k[i]=x%10;
		x/=10;
		i++;
	}
	return k[i-num];
}
int getit(int n)
{
	int i,all=0,tll=0;
	for(i=1;;i++)
	{
		int num=0,temp=i;
		while(temp){num++;temp/=10;}
		tll+=num;
		if(all+tll>=n)
		{
			return get2it(i,n-all);
		}
		else all+=tll;
	}
}
int main()
{
	int i,testnumber,n;
	int all,tll;
	cin>>testnumber;
	for(int count=0;count<testnumber;count++)
	{
		cin>>n;
		all=0;tll=0;
		for(i=1;;i++)
		{
			int num=0,temp=i;
			while(temp){num++;temp/=10;}
			tll+=num;
			if(all+tll>=n)
			{
				cout<<getit(n-all)<<endl;
				break;
			}
			else all+=tll;
		}
	}
	return 0;
}