题目描述
回文数是从前往后和从后往前得到的数是相同的。
现给你一个正整数N,请你找到比N大的最小的那个回文数P。
现给你一个正整数N,请你找到比N大的最小的那个回文数P。
输入
输入包含多组测试数据。
每组输入一个正整数N,N不超过10000位,并且N不包含前导0。
每组输入一个正整数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;
}