UVA 10427 Naughty Sleepy Boys

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <stack>
#include <queue>
#include <cctype>
#include <cstdio>
#include <string>
#include <vector>
#include <climits>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define LL long long
#define PI 3.1415926535897932626
using namespace std;
int gcd(int a, int b) {return a % b == 0 ? b : gcd(b, a % b);}
int tab[10],N;
int st[10];
void init()
{
    memset(tab,0,sizeof(tab));
    int base=9;
    for (int i=1;i<=8;i++)
    {
        tab[i]=i*base;
        base*=10;
    }
    for (int i=1;i<=8;i++)
        tab[i]+=tab[i-1];
    st[1]=1;
    for (int i=2;i<=8;i++)
       st[i]=st[i-1]*10;
}
int main()
{
    init();
    char tmp[20];
    while (scanf("%d",&N)!=EOF)
    {
        int k=1;
        while (tab[k]<N) k++;
        double t1=1.0*(N-tab[k-1])/k;
        int offset=(int)ceil(t1);//向上取整该组的第几个数
        int t2=(N-tab[k-1]-1)%k+1;//是该数的第几个数
        //printf("t2=%d\n",t2);
        int tt=st[k]+offset-1;
        //printf("%d %d\n",offset,tt);
        sprintf(tmp,"%d",tt);
        //printf("%s\n",tmp);
        printf("%c\n",tmp[t2-1]);
    }
    return 0;
}