UPC 5123

最新推荐文章于 2018-04-25 09:36:37 发布

guess_guess_who_i_am

最新推荐文章于 2018-04-25 09:36:37 发布

阅读量135

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/guess_guess_who_i_am/article/details/80073700

版权

水题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

取前三位构造的回文数，前三位+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;
    }
}