大于N的最小回文数 HNUST 1274

来源：互联网发布：pd1治疗哪些癌症知乎编辑：程序博客网时间：2024/06/06 01:14

思路：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

阅读全文

0 0