swustoj回文数(0371)

一个自然数如果把所有数字倒过来以后和原来的一样，那么我们称它为回文数。例如151和753357。我们可以把所有回文数从小到大排成一排：1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ...注意10不是回文数，虽然我们可以把它写成010，但是在本题中前导0是不允许的。  你的任务是求出第i小的回文数。例如第1,12,24大的回文数分别是1,33,151。 Description 输入只有一行，即i(1<=i<=2*10^9)。 Input 输出只有一行，即第i小的回文数。 Output 1 24 Sample Input 1 151 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include<stack> #include<iostream> #include<string.h> using namespace std; #define ll long long ll a[] = { 0,9,9,90,90,900,900,9000,9000,90000,90000,900000, 900000,9000000,9000000,90000000,90000000,900000000,900000000,9000000000,9000000000 }; int main() { ll n; while (cin >> n) { int ss, tt; tt = 1; while (n - a[tt] > 0) { n -= a[tt++]; } ss = (tt + 1) >> 1; ll num = 1; for (int i = 2; i <= ss; i++) { num *= 10; } num += n - 1; ll ans[105]; ll k = 0; while (num) { ans[++k] = num % 10; num /= 10; } for (int i = k; i >= 1; i--) { cout << ans[i]; } for (int i = tt & 1 ? 2 : 1; i <= k; i++) { cout << ans[i]; } cout << endl; } return 0; }