编程挑战-高校俱乐部-回文距离

题目详情

   Njzy在对回文数的学习过程中发现了一个有趣的问题.这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。

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

输入描述：

   输入包含多组测试数据，每组测试数据包含一个整数a,(0<a<10^18)。

输出描述：

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

答题说明

输入样例：121  123

输出样例：0  2

思路：

比较大于，小于整数a的最近回文数，看哪个数更接近a，相减的绝对值即为所求。

1.使用char[]进行存储整数。

2.将其用数组长分别为(n+1)/2,n/2的两个数组进行存储。如

97234523 ,char b[10]={9723}   char c[10]=4523;

3.依照数组b求回文数，即97233279,差值为1244.下一个即求大于a的回文数。

4.将b[3]+1得9724，求回文数，97244279，差值>1244，因此，3中差值为所求。