问题 G: 最小的回文数

问题 G: 最小的回文数
时间限制: 1 Sec 内存限制: 32 MB
[提交][状态][讨论版]
题目描述
回文数是从前往后和从后往前得到的数是相同的。
现给你一个正整数N，请你找到比N大的最小的那个回文数P。
输入
输入包含多组测试数据。
每组输入一个正整数N，N不超过10000位，并且N不包含前导0。
输出
对于每组输入，输出比N大的最小的那个回文数P。
样例输入

44
3
175

样例输出

55
4
181

提示
/*
解题思路：
字符串处理。
分为原来使回文，原来不是回文两部分来处理。
原来是回文，要特殊考虑一下全是9的情况，直接输出一个1，然后length-1个0，最后加一个1。
原来是回文且不全是9，只需要从对称轴开始找第一对不为9的+1就OK(长度为奇数我当中间同一个数为一对)
原来不是回文，明确一点，不能变小！
所以 对称轴左边的值 先赋值 给它们对称的位置
这让原来不是回文的变成了一个回文，但是并不能保证它没有变小。
所以变成回文后，与原来的那个串比较一下，如果比之前大，那这个就是结果。
如果没有比之前大，那就把这个串（已经变成了回文串）按原来那样是回文的时候一样处理就行！
*/

ac_code:

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e4 + 5;
char s[maxn];
char st[maxn];
void  solve(char * s,int cnt,int len)
{
    int t = len&1 ? len/2 : len/2-1;
    int pos = t;
    if(cnt == len)
    {
        printf("1");
        for(int i = 1; i < len; i++)
        {
            printf("0");
        }
        printf("1\n");
        return;
    }
    if(s[pos] != '9')
    {
        s[pos] = s[len-1-pos] = s[pos]+1;
    }
    else
    {
        while(s[pos] == '9' && pos >= 0)
        {
            s[pos]=s[len-1-pos] = '0';
            pos--;
        }
        s[pos] = s[len-1-pos] = s[pos]+1;
    }
    printf("%s\n",s);
    return;
}
int main()
{
    while(~scanf("%s",s))
    {
        int  len = strlen(s);
        int flag = 1,cnt = 0;
        for(int i = 0,j = len-1; i <= j; i++,j--)
        {
            if(s[i] != s[j])
            {
                flag = 0;
                break;
            }
            if(s[i]=='9') i==j ? cnt += 1 : cnt += 2;
        }
        if(flag)
        {
            solve(s,cnt,len);
        }
        else
        {
            memset(st,'\0',sizeof(st));
            strcpy(st,s);
            cnt = 0;
            for(int i = 0,j = len-1; i <= j; i++,j--)
            {
                if(st[i] != st[j])
                {
                    st[j] = st[i];
                }
                if(st[i]=='9') i==j ? cnt += 1 : cnt += 2;
            }
            if(strcmp(st,s)>0)
                printf("%s\n",st);
            else
                solve(st,cnt,len);
        }
        memset(s,'\0',sizeof(s));
    }
    return 0;
}