題目

小b覺得回文數(shù)很美。

對于一個正整數(shù)x，如果從左到右讀和從右到左讀是一樣的，則稱x為回文數(shù)。

例如"123"，從右到左讀是"321"，所以它不是回文數(shù)；而"121"則是回文數(shù)。

現(xiàn)在給定整數(shù)n，求距離n最近的回文數(shù)。即找到一個回文數(shù)x，使得|x-n|最小。如果有多個滿足條件的x，輸出最小的那個。

輸入

一個數(shù)表示n，其中0＜n＜10^18

輸出

一個數(shù)表示答案

輸入樣例

123

輸出樣例

121

思路：回文判斷，從第 n 個數(shù)開始，向左右兩端枚舉字符，直到成為回文串

源程序

#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; }

?

總結(jié)

以上是生活随笔為你收集整理的小b和回文数（51Nod-2483）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。