最小的回文数

题目描述

回文数是从前往后和从后往前得到的数是相同的。
现给你一个正整数N，请你找到比N大的最小的那个回文数P。

输入

输入包含多组测试数据。
每组输入一个正整数N，N不超过10000位，并且N不包含前导0。

输出

对于每组输入，输出比N大的最小的那个回文数P。

样例输入

44
3
175

样例输出

55

4

181

构造回文

#include <bits/stdc++.h>
using namespace std;
char a[10010];
int main(){   
    while(~scanf("%s",a)){  
        int len=strlen(a);  
        int flag=0;  
        for(int i=len/2-1;i>=0;i--){  
        	if(a[i]>a[len-i-1]){  
        	flag=1;   
        	break;    
        }     
        else if(a[i]<a[len-i-1]){  
                flag=0;  
                break;  
            }  
        }         
        if(!flag){  
            for(int i=(len-1)/2;i>=0;i--){  
                a[i]++;  
                if(a[i]>'9')  
                a[i]='0';  
                else break;  
            }  
            if(a[0]=='0'){  
                a[0]='1';  
                len++;  
                a[len/2]='0';  
            }                         
        }  
        for(int i=0;i<len/2;i++)  
        	printf("%c",a[i]);  
        for(int i=(len+1)/2-1;i>=0;i--)  
        	printf("%c",a[i]);  
        printf("\n");  
    }      
    return 0;  
}