思路:1.特殊情况,只有一位数字,除了9对应的是11之外,其他的都是加1
2.位数是奇数的时候,中间:例: 5/2=2 2+1=3 中间为3之间包括 3 看做左数字
1) 如果本身是回文数的话,则左数字+1即可
2) 本身不是回文数,左数字大于右数字的话,先输出左数字,然后去除中间位,倒过来输出一遍左数字
3) 本身不是回文数,左数字小于右数字的话,左数字+1,然后去除中间位,倒过来输出一遍左数字
3. 位数是偶数的时候,中间:例: 5/2=2 2+1=3 中间为3之间包括 3 看做左数字
1) 如果本身是回文数的话,则左数字+1即可
2) 本身不是回文数,左数字大于右数字的话,先输出左数字,倒过来输出一遍左数字
3) 本身不是回文数,左数字小于右数字的话,左数字+1,倒过来输出一遍左数字
(根据数组从0下标开始,可以将2.3两步合并为1步,中间位为len/2-1 )
4.特殊情况 ,含有9, 会发生进位情况
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char s[10005];
int main()
{
while(scanf("%s",s)!=EOF)
{
int flag=0,len=strlen(s);
for(int i=len/2-1; i>=0; i--)
{
if(s[i]>s[len-i-1]){flag=1;break;} //
else if(s[i]<s[len-i-1]) {flag=-1;break;}
}
// cout<<flag<<endl;
if(flag==-1||flag==0) //前半部分小于后半部分
{
for(int i=(len-1)/2; i>=0; i--)
{
s[i]++;
if(s[i]>'9')
s[i]='0';
else
break;
}
if(s[0]=='0')
{
s[0]='1';
len++;
s[len/2]='0';
}
}
for(int i=0; i<len/2; i++)
printf("%c",s[i]);
for(int i=(len+1)/2-1; i>=0; i--)
printf("%c",s[i]);
printf("\n");
}
return 0;
}
可以与趣味程序设计找对称数一起学习 http://blog.csdn.net/deepseazbw/article/details/56484996