码迷,mamicode.com
首页 > 其他好文 > 详细

回文距离

时间:2014-12-20 09:19:52      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:编程语言   java   


  • 编程语言要求: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();
	}
}





回文距离

标签:编程语言   java   

原文地址:http://blog.csdn.net/guorudi/article/details/42032559

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!