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;}