题目描述
回文数是从前往后和从后往前得到的数是相同的。
现给你一个正整数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; }