小b和回文数（51Nod-2483）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/u011815404/article/details/89535015

题目

小b觉得回文数很美。

对于一个正整数x，如果从左到右读和从右到左读是一样的，则称x为回文数。

例如"123"，从右到左读是"321"，所以它不是回文数；而"121"则是回文数。

现在给定整数n，求距离n最近的回文数。即找到一个回文数x，使得|x-n|最小。如果有多个满足条件的x，输出最小的那个。

输入

一个数表示n，其中0＜n＜10^18

输出

一个数表示答案

输入样例

123

输出样例

121

思路：回文判断，从第 n 个数开始，向左右两端枚举字符，直到成为回文串

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 1000+5;
const int dx[] = {-1,1,0,0};
const int dy[] = {0,0,-1,1};
using namespace std;


int d[50],len;
bool check(LL x) {
    bool flag=true;
    len=0;
    while(x) {
        d[len++]=x%10;
        x/=10;
    }
    for(int i=0; i<len/2; i++) {
        if(d[i]!=d[len-i-1]) {
            flag=false;
            break;
        }
    }
    return flag;
}
int main() {
    LL n;
    scanf("%lld",&n);
    if(!check(n)&&len>16) {
        for(int i=0; i<len/2; i++)
            d[i]=d[len-i-1];
        for(int i=0; i<len; i++)
            printf("%d",d[i]);
        return 0;
    }

    LL left=n+1,right=n-1;
    while(1) {
        if(check(right)) {
            printf("%lld",right);
            break;
        }
        if(check(left)) {
            printf("%lld",left);
            break;
        }
        left++;
        right--;
    }
    return 0;
}