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