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

Question

A. 下一个回文数

描述

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

#include<iostream>
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<line;i++)
    {
        cin>>a[i];
    }
    for(int i=0;i<line;i++)
    {
        for(int j=a[i]+1;;j++)
        {
            if (circle(j)==1 )
            {
                cout<<j;
                if(i<line-1)
                {
                    cout<<endl;
                }
                break;
            }
        
        }
    }
}

Answer 1

参考如下方法：
先求出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就是要求的数