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

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