首页 > 其他 > 详细

回文距离

时间:2014-12-20 09:18:58      阅读:273      评论:0      收藏:0      [点我收藏+]


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





回文距离

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!