poj 1019

懂了

题意是给一串 1 12 123 1234 12345 123456 。。。。这样的数字问第

i个数字是多少

Sample Input

2
8
3

Sample Output

2
2

#include<math.h>
#include<cstdio>
#include<iostream>
using namespace std;
unsigned int a[31270],s[31270]; //a是到第i个数字的位数，s是第i组的位数
void reset()//打表
{
    int i;
    a[1]=1;
    s[1]=1;
    for(i=2;i<31270;i++)
    {
        a[i]=a[i-1]+(int)log10((double)i)+1;
        s[i]=s[i-1]+a[i];
    }
    /*for(i=1;i<=100;i++)
    {
        printf("%d ",a[i]);
    }
    printf("
");
    for(i=1;i<=100;i++)
    {
        printf("%d ",s[i]);
    }*/
}

int main()
{
    int T;
    int n;
    int i;
    scanf("%d",&T);
    reset();
    while(T--)
    {
        scanf("%d",&n);
        i=1;

        while(s[i]<n) i++;  /* 找到 n 所在的组 */

        int pos=n-s[i-1];   /* n 在该组的下标 */
        int tmp=0;
        for(i=1;tmp<pos;i++)    /* length: n指向的数字的最后一位的下标 */
        {
            tmp+=(int)log10((double)i)+1;
        }
        printf("%d %d
",pos,tmp);
        int k=tmp-pos;
        printf("%d
",(i-1)/(int)pow(10.0,k)%10) ;/*从右向左求，比如123456，k=2,则结果为4*/ /* 去掉所求位后面的数字然后取余 */
    /* i: n指向的数字 + 1 */

    }
    return 0;

}