寻找回文数如何减少遍历次数

A. 下一个回文数

描述

当一个正整数正着读和倒着读都一样是,这个数被称为回文数。现在给出一个正整数N,请求出N右边离它最近的那个回文数。N≤10的100000次方(注意:N的大小)。
想问一下怎样减少寻找时遍历的次数


#include
using namespace std;
int circle(int n)
{
    int x=0,s;
    s=n;
    while(s>0)
    {
        x = x*10+s%10;   
        s = s/10;        
    }
     if(x==n)
     {
        return 1;
    }
    else
    {
        return 0;
    }
}
int main() 
{
    int line;
    cin>>line;
    int a[line];
    for(int i=0;i>a[i];
    }
    for(int i=0;ifor(int j=a[i]+1;;j++)
        {
            if (circle(j)==1 )
            {
                cout<if(i-1)
                {
                    cout<break;
            }
        
        }
    }
}

参考如下方法:
先求出N的位数,假如是6位,那么取前三位组成一个数A,后三位组成一个数B,(7位数的话一样,也是前3位和后3位分别组成一个数),把前三位逆序,得到一个数t,如果t比B大,那么A和t组成的数就是最近的回文数。
如果t比B小,就A++,再把A逆序得到t,那么A和t组成的数就是最近的回文数。
举例如下:
N=1234,拆分成两个数A=12,B=34 ,把A翻转得到 t=21,A和t组成的数是1221,不满足条件(1221<1234)
A++,A=13,把A翻转得到t=31,A和t组成的数是1331 >1234 满足条件,所以1331就是要求的数

N≤10的100000次方,这么大的数基本类型存不了。用char数组获取,
fgets(a)
计算a的长度,比较前部分和逆转的后部分大小,后部分比前部分小,直接赋值前部分给后部分。
比如 12311,前部分123,后部分311,逆转后113,后部分小,赋值321,组成12321。这里要区分一下长度的奇偶。
12322 ,前123,后322,223,比前面大,前面增1为124,后部分直接赋值421,组成12421

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632