UPC 5123

取前三位构造的回文数，前三位+1构造的回文数，前三位-1构造的回文数中和原数绝对值差最小的就行了。如果差相同就输出最小的那个。

#include <bits/stdc++.h>
using namespace std;
 
int main()
{
    int n;
    cin>>n;
    while (n--)
    {
        int k;
        cin>>k;
 
        int a=k/1000;
 
        int ans=a*1000+(a%10)*100+(a%100)/10*10+a/100;
 
        if (a<999)
        {
            int b=a+1;
            int ans2=b*1000+(b%10)*100+(b%100)/10*10+b/100;
            if (abs(ans-k)>abs(ans2-k)) ans=ans2;
        }
 
        if (a>0)
        {
            int b=a-1;
            int ans2=b*1000+(b%10)*100+(b%100)/10*10+b/100;
            if (abs(ans-k)>=abs(ans2-k)) ans=ans2;
        }
        cout<<ans<<endl;
    }
}