poj 1019 Number Sequence 数学&模拟

http://poj.org/problem?id=1019

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
const int mm=35000;
int cnt[mm];
int ans[20];

void predeal(){
cnt[0]=0;
int len=1,ed=10;
for(int i=1;i<=mm;i++){
if(i==ed) len++,ed*=10;
cnt[i]=cnt[i-1]+len;
}

}

int main()
{
//freopen("in.in","r",stdin);
int T;
predeal();
scanf("%d",&T);
while(T--)
{
int n;
scanf("%d",&n);
int st=1;
while(n>cnt[st]){
n-=cnt[st];st++;
}
int len=1;
int ed=10;
for(int i=1;i<=st;i++)
{
if(i==ed) len++,ed*=10;
if(n>len) n-=len;
else{
int l=0;
while(i){
ans[l++]=i%10;
i/=10;
}
while(n--) l--;
// cout<<l<<endl;
printf("%d\n",ans[l]);
break;
}
}
}
}