poj1019

有一个序列

1

12

123

1234

.....

........

...........

12345678910

................................

求第n个数字是什么，数字有点大- -

直接A

#include<iostream>
#include<stdio.h>
#include<cmath>
using  namespace std;

#define maxn 200000

long  long a[maxn];

int main()
{
     long  long i, k= 10, t= 1, T;

     for(i= 1; i<maxn; i++)
    {
         if(k == i)
        {
            k *=  10;
            t++;
        }
        a[i] = a[i- 1] + t;
    }
    cin >> T;

     while(T--)
    {
         long  long n;
         char s[ 20];

        cin >> n;

         for(i= 1; a[i]<n; i++)
            n -= a[i];

        k= 10,t= 1;
         for(i= 1; ; i++)
        {
             if(k == i)
            {
                k *=  10;
                t++;
            }

             if(n-t >  0)
                n -= t;
             else
                 break;
        }
        sprintf(s,  " %d ", i);
        cout << s[n- 1] <<endl;
    }

     return  0;

}