csdn 回文距离

题意：Njzy在对回文数的学习过程中发现了一个有趣的问题.

这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。

比如：121的回文距离就是0，因为|121-121|=0,123的回文距离是2，|123-121|=2

输入描述：

   输入包含多组测试数据，每组测试数据包含一个整数a,

(0<a<10^18)。

输出描述：

   对于每组测试数据输出相应的答案。

分析：刚看到这题，想的很简单，直接构造，将右边的值改成左边一样的，写完交上去错了，想了很久没找到错误。后来看了一下别人提供的数据，发现这样构造是有问题的，例如107直接构造是101回文距离是6，而实际上最小的是111回文距离是4。找到错误就好办了，对于每个数，离这个数最近的回文数肯定只有两个，一个比这个数小，一个比这个数大。这样先构造出一个数，看这个数在哪一边，然后构造出另一个数，去两者之中回文距离最小的。

代码：

#include <algorithm>
#include <iostream>
#include <cstdio>
#include <cmath>


using namespace std;

typedef long long ll;
typedef unsigned long long ull;

ll n;   
ll res; //结果 
ll len; //数的长度 
ll p;   //前半部分 

inline ll Abs(ll x) 
{
    return x > 0 ? x : -x;
}

ll huiwen(ll p)
{
    ll num = p;
    
    if(len & 1) p /= 10;
    
    for(int i = 0; i < len/2; i++)
    {
        num = num*10 + p%10;
        p /= 10;
    }
    return num;
}

int main()
{
    while(scanf("%I64d",&n) != EOF) 
    {
        len = floor(log10(double(n)))+1;    
        p = n;
        for(int i = 0; i < len/2; i++)
        {
            p /= 10;
        }
        
        ll num = huiwen(p);
        res = Abs(n-num);
        
        
        if(num < n)
        {
            num = huiwen(p+1);
            res = min(res,Abs(n-num));
        }
        else if(num > n)
        {
            num = huiwen(p-1);
            res = min(res,Abs(n-num));
        }
        
        printf("%I64d\n",res);
    
       
    }
    
	return 0;
}