XYNUOJ 2361: 最小的回文数

最小的回文数

时间限制: 1 Sec   内存限制: 32 MB

题目描述

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

输入

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

输出

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

样例输入

44
3
175

样例输出

55
4
181

解题思路：

        有两种情况：

一： 该数的长度是奇数(只有1位很好办，除9外直接加1,9的话输出11)，取出该数的前半截（包括中间数），

     1.若该数是回文数，则用前半截数值加1，之后再构造新的回文数；

     2.不是回文数，从中间往两边找到第一个不相等(因为不是回文数，所以肯定能找到)的数，若前面的小于后面的，则按1处理（用前半截数值加1，之后再构造新的回文数）；

      若前面的大于后面的，则直接用前半截来构造回文数。

二：该数的长度是偶数，取出前半截(正好是一半),思路和奇数的差不多， 如果是回文数或前半截小，则把前半截+1后的数构造回文数；若前半截大，则直接用前半截构造回文数。

代码如下：

# include<stdio.h>
# include<string.h>
int main(){
    char a[10005];
    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;
}