UVA 12050 - Palindrome Numbers（数论+规律）

题目链接：12050 - Palindrome Numbers

题意：求第n个回文数是多少。

思路：在纸上写出来发现，有规律，是9个9个然后90个90个然后900个900个增加的，每个位置进一位数，知道这个后就好办了，先确定在第几位数，然后第几个，求出来即可。

代码：

#include <stdio.h>#include <string.h>int n, tab[105], tn, i, mi[105];void table() {int s = 9;for (tn = 1; ; tn++) {tab[tn] = tab[tn - 1] + s;if (tn % 2 == 0) s *= 10;if (tab[tn] == 1999999998) break;}mi[0] = 1;for (int i = 1; i <= 10; i++)mi[i] = mi[i - 1] * 10;}void f(int num) {int ans[15], ansn = 0;while (num) {ans[ansn++] = num % 10;num /= 10;}for (int i = 0; i < ansn; i++)printf("%d", ans[i]);printf("\n");}int main() {table();while (~scanf("%d", &n) && n) {for (i = 1; i <= tn; i++) {if (n <= tab[i]) break;}int num = n - tab[i - 1] + mi[(i - 1) / 2] - 1;printf("%d", num);if (i == 1) {printf("\n");continue;}if (i % 2) num /= 10;f(num);}return 0;}