大于N的最小回文数 HNUST 1274

思路：1.特殊情况，只有一位数字，除了9对应的是11之外，其他的都是加1          

            2.位数是奇数的时候，中间：例：  5/2=2  2+1=3    中间为3之间包括 3 看做左数字 

               1）  如果本身是回文数的话，则左数字+1即可

               2） 本身不是回文数，左数字大于右数字的话，先输出左数字，然后去除中间位，倒过来输出一遍左数字

               3） 本身不是回文数，左数字小于右数字的话，左数字+1，然后去除中间位，倒过来输出一遍左数字

          3. 位数是偶数的时候，中间：例：  5/2=2  2+1=3    中间为3之间包括 3 看做左数字 

               1）  如果本身是回文数的话，则左数字+1即可

               2） 本身不是回文数，左数字大于右数字的话，先输出左数字，倒过来输出一遍左数字

               3） 本身不是回文数，左数字小于右数字的话，左数字+1，倒过来输出一遍左数字

         （根据数组从0下标开始，可以将2.3两步合并为1步，中间位为len/2-1 ）

         4.特殊情况 ，含有9， 会发生进位情况  

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[10005];
int main()
{
    while(scanf("%s",s)!=EOF)
    {
        int flag=0,len=strlen(s);
        for(int i=len/2-1; i>=0; i--)
        {
            if(s[i]>s[len-i-1]){flag=1;break;}   //
            else if(s[i]<s[len-i-1])   {flag=-1;break;}
        }
       // cout<<flag<<endl;
        if(flag==-1||flag==0) //前半部分小于后半部分
        {
            for(int i=(len-1)/2; i>=0; i--)
            {
                s[i]++;
                if(s[i]>'9')
                    s[i]='0';
                else
                    break;
            }
            if(s[0]=='0')
            {
                s[0]='1';
                len++;
                s[len/2]='0';
            }

        }
        for(int i=0; i<len/2; i++)
                printf("%c",s[i]);
            for(int i=(len+1)/2-1; i>=0; i--)
                printf("%c",s[i]);
            printf("\n");

    }
    return 0;
}

可以与趣味程序设计找对称数一起学习 http://blog.csdn.net/deepseazbw/article/details/56484996