poj——1019（数学）

题目地址：http://poj.org/problem?id=1019

小结：看到网上许多题解都是找规律的，其实不找规律也是可以做的。如下：

#include <iostream>
#include <cmath>
#include <string>
#include <cstring>
#include <cstdlib>
#include <ctime>
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;
#define INF 0x7fffffff
#define MAX(a,b) a>b?a:b
#define MIN(a,b) a>b?b:a
#define N 50000
ll a[N];
int q;
void init(){
	int i;
	a[0]=0;
	for(i=1;i<N;i++){   //以i为结束所表示的范围， 
		if(i<10) a[i]=a[i-1]+i;
		else if(i<100) a[i]=a[i-1]+i*2-9;
		else if(i<1000) a[i]=a[i-1]+i*3-108;
		else if(i<10000) a[i]=a[i-1]+i*4-1107;
		else if(i<100000) a[i]=a[i-1]+i*5-11106;
		if(a[i]>(ll)INF) break;  
	}
	q=i;
}
int resolve(int n){
	int i;
	for(i=1;i<=q;i++){
		if(n>a[i-1]&&n<=a[i]) break;  //找到n所在的段，然后再在段里面找 
	}
	int temp=n-a[i-1];
	if(temp<10) return temp;
	temp-=9;
	for(i=10;i<=q;i++){
		if(i<100) {
			if(temp<=2) break;
		    temp-=2;
		}
		else if(i<1000) {
			if(temp<=3) break;
		    temp-=3;
		}
		else if(i<10000){
			if(temp<=4) break;
			temp-=4;
		}
		else if(i<100000){
			if(temp<=5) break;
			temp-=5;
		}
	}
	int p=0,digite[10];
	while(i){
		digite[p++]=i%10;
		i/=10;
	}
	return digite[p-temp];
}
int main()
{
	int i,j,k,t;
	int m,n;
	init();
	cin>>t; 
	while(t--)
	 {
	 	cin>>n;
	 	printf("%d\n",resolve(n));
 	 }	
	return 0;
}