#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; }
UVA12050
最新推荐文章于 2018-10-02 21:31:39 发布