?
? ?Njzy在对回文数的学习过程中发现了一个有趣的问题.
这个问题是求一个数的回文距离。一个数的回文距离的定义是它减去一个回文数的绝对值的最小值。
比如:121的回文距离就是0,因为|121-121|=0,123的回文距离是2,|123-121|=2
输入描述:
? ?输入包含多组测试数据,每组测试数据包含一个整数a,
(0<a<10^18)。
输出描述:
? ?对于每组测试数据输出相应的答案。
?
输入样例:
121
123
输出样例:
0
2
?
import java.util.Scanner; public class TestFour { public static long Test(long n) { long n1 = 0; long n2 = 0; String str0 = ""; if (n < 10) { return 0; } String str = "" + n; char[] ch = str.toCharArray(); char[] ch1 = str.toCharArray(); for (int i = 0; i < ch.length / 2; i++) { ch[ch.length - i - 1] = ch[i]; } str0 = new String(ch); n1 = Long.parseLong(str0); for (int i = ch1.length / 2; i < ch1.length; i++) { ch1[ch1.length - 1 - i] = ch1[i]; } str0 = new String(ch1); n2 = Long.parseLong(str0); return Math.abs(n - n1) < Math.abs(n - n2) ? Math.abs(n - n1) : Math.abs(n - n2); } public static void main(String[] args) { Scanner cin = new Scanner(System.in); while (cin.hasNext()) { long n = cin.nextLong(); System.out.println(Test(n)); } cin.close(); } }
?
?
?