csdn编程练习之回文距离

题目详情：

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

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

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

输入描述：

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

(0<a<10^18)。

输出描述：

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

答题说明

输入样例：

121

123

输出样例：

0

2

题目所求的就是一个数n与离它最近的回文数的差值的绝对值，最傻效率最低的方法就是从n开始，分别寻找n左右两边的回文数，计算出差值后比较大小输出较小值。这种方法的耗时会超乎你的想象，擂主用时47ms，我用了129917ms。。呵呵，菜鸟，求勿喷。代码如下，fun（）为判断一个数是否为回文数，hwjl（）为寻找与n最近的回文数并计算距离。

#include<iostream> 
using namespace std;
__int64 fun(__int64 n){
    __int64 s=0,m,b;
    m=n;
    while(m){    

b=m%10;
        m=m/10;
        s=s*10+b;
    }
    if(s==n)
        return 0;//n是回文数，返回0；则hwjl中结束循环，|n-i|计算距离。
    else
        return 1;
}

__int64  hwjl(__int64 n){
    __int64 len,i,len1;
    for(i=n;fun(i);i++);//执行空语句
    len=i-n;
    for(i=n;fun(i);i--);
    len1=n-i;
    if(len<len1)
        return len;
    else
        return len1;
}

int main()
{
    __int64 n;
    while(scanf("%I64d",&n)!=EOF){
    printf("%I64d\n",hwjl(n));
    }
    return 0;
}