回文距离

• 编程语言要求：Java C# C C++
• 难度等级：
• 有效期： 2014-06-06 至 2015-06-06
• 答题时长：120分钟

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

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

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

输入描述：

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

(0<a<10^18)。 <="" p="" style="box-sizing: border-box;">

输出描述：

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

import java.util.Scanner;public class Main {public static void main(String args[]){String num;Scanner sc = new Scanner(System.in);while(sc.hasNext()){num = sc.next();int res = 0;int mid = (num.length()/2);StringBuilder sb = new StringBuilder();for(int i=mid-1;i>=0;i--){sb.append(num.charAt(i));}if(num.length()%2==1){res = Math.abs(Integer.parseInt(num.substring(mid+1))-Integer.parseInt(sb.toString()));}else{res = Math.abs(Integer.parseInt(num.substring(mid))-Integer.parseInt(sb.toString()));}System.out.println(res);}sc.close();}}