UVA12050

#include <cstdio>
#include <iostream>
using namespace std;
#define MAX_BIT 20
// ans数组记录答案，下标从1开始
int bit_num[MAX_BIT + 2],n,ans[MAX_BIT + 2];
void set_bitnum(){          //计算并储存每个位次（是一位，两位还是多少位数）的数字有几个。exm：1位的1，2，3，4，5，6，7，8，9有九个，所以bit_num[1]=9
    bit_num[0] = 0;
    bit_num[1] = bit_num[2] = 9;
    for(int i = 3 ; i <= MAX_BIT ; i += 2)       //规律易得
        bit_num[i] = bit_num[i + 1] = 10 * bit_num[i - 1];
}
int calc_bit(int& n){            //计算n是在 几位数区间 的第几个，注意引用符&
    int bitnum = 0;
    while(n > bit_num[bitnum])
{
        n -= bit_num[bitnum]；
 bitnum++;
}
        return bitnum; 
}
int main(){
    set_bitnum();
    while(scanf("%d",&n) == 1 && n){
        int len = calc_bit(n);
        //printf("len: %d\n",len);
        int index = len / 2 + 1;  
        n = n - 1; // 从零开始,所以要减去1
        while(n)
 {
            ans[index++] = n % 10；
  n /= 10;
 }
        for(int i = index ; i <= len ; i++)
            ans[i] = 0;
  
        ans[len] += 1;      //前面n减去1，算出来是结果的前一个数字，所以这里在最后一位加回来
        for(int i = 1 ; i <= len / 2 ; i++)
            ans[i] = ans[len - i + 1];
        for(int i = 1 ; i <= len ; i++)
            printf("%d",ans[i]);
    }
    return 0;
}