1937234_ce.cpp

北大大牛代码 1240道题的原代码 超级权威

#include<iostream>
using namespace std;
int main()
{
	__int64 a[5]={0,45,9045,1395495,189414495};
	__int64 b[6]={0,1,11,192,2893,38894};
	__int64 c[6]={0,1,10,100,1000,10000};
	__int64 n,i;
    for(cin>>n;n>0;n--)
	{
		cin>>i;
		__int64 j;
		for(j=1;i>a[j];++j); //判是几位数
		i-=a[j-1];
		__int64 s=b[j],f=c[j];
		for(;i>s;++f)
			s+=b[j]+(f-c[j]+1)*j;
		__int64 t=s-i;                                  
		for(;t>0;--f,t-=j)
			if(f<c[j])j--;                           
        if(t!=0){
			f+=1; 
			if(f>c[j]*10-1)j++;              
            t+=j;                             
			for(;t!=0;--t,f/=10);
		}
		cout<<f%10<<endl;
	}
}