题目链接:uva 12050 - Palindrome Numbers
下面给出AC代码:
1 #include <bits/stdc++.h>
2 typedef long long ll;
3 using namespace std;
4 const int maxn=3010;
5 ll num[maxn];
6 int n,ans[maxn];
7 void init()
8 {
9 num[0]=0,num[1]=num[2]=9;
10 for(int i=3;i<20;i+=2)
11 num[i]=num[i+1]=num[i-1]*10;
12 }
13 int main()
14 {
15 init();
16 while(scanf("%d",&n)&&n)
17 {
18 int len=1;
19 while(n>num[len])
20 {
21 n-=num[len];
22 len++;
23 }
24 n--;
25 int cnt=len/2+1;
26 while(n)
27 {
28 ans[cnt++]=n%10;
29 n/=10;
30 }
31 for(int i=cnt;i<=len;i++)
32 ans[i] = 0;
33 ans[len]++;
34 for(int i=1;i<=len/2;i++)
35 ans[i]=ans[len-i+1];
36 for(int i=1;i<=len;i++)
37 printf("%d",ans[i]);
38 printf("\n");
39 }
40 return 0;
41 }