最小的回文数
描述
回文数是从前往后和从后往前得到的数是相同的。
现给你一个正整数N,请你找到比N大的最小的那个回文数P。
输入
输入包含多组测试数据。
每组输入一个正整数N,N不超过10000位,并且N不包含前导0。
输出
对于每组输入,输出比N大的最小的那个回文数P。
输入样例 1
44
3
175
输出样例 1
55
4
181
```cpp
#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;
}