poj1019

这道题就是技巧练习题。就当是熟悉库函数吧，感觉数据挺弱的。

思路相信都能想到，就是处理技巧的问题了。我之前的想法是分段初始化，但是参考了别人的程序，都是调用库函数来实现计算一个整数 i 的位数：

例如整数 i 的的位数=（int）log10（（double）i）+1；（要保函头文件#include<cmath>）

还有一个技巧是：整数 i 按十进制右移 k 位并对10取余：

i /（int）pow（10.0，k）%10；

好了，到此技巧都讲完了。代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
//#include<math.h>
#define MAX 40000
using namespace std;
long long s[MAX],sum[MAX];
int T;
void init()
{
    int i,j;
    s[1]=sum[1]=1;
    for(i=2;i<MAX;i++)
    {
        s[i]=s[i-1]+(int)(log10((double)i)+1);
        sum[i]=sum[i-1]+s[i];
    }
}
int work(long long x)
{
    int i=1,j=1;
    int temp,len=0,pos;
    while(x>sum[i])
    {
        i++;
    }
    pos=x-sum[i-1];
    for(j=1;len<pos;j++)
    {
        len+=(int)log10(j*1.0)+1;
    }
    return (j-1)/int(pow(10.0,len-pos))%10;
}
int main()
{
    int n;
    init();
    cin>>T;
    while(T)
    {
        cin>>n;
        cout<<work((long long)n)<<endl;
        T--;
    }
    return 0;
}