`
vcdemon
  • 浏览: 20108 次
社区版块
存档分类
最新评论
  • djx410249: 简单的自己想了几个数字测试了下,发现这个数会在经过几次跳动之后 ...
    3n+1
  • I白I: 怎么回事,好多字都卡在外面了 不显示。。。还要查看源代码看内容 ...
    3n+1

回文距离

    博客分类:
  • java
阅读更多

回文距离

题目详情:

 

   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();
    }
}

 

 

 

0
0
分享到:
评论

相关推荐

    Njzy学习了回文串后

    - 由于题目没有提供具体的求解方法,我们可以尝试一种通用的策略:对于给定的数 `n`,可以通过生成 `n` 周围的回文数,并计算这些回文数与 `n` 的距离,从而找到最小的回文距离。 - 例如,若 `n = 123`,则周围的...

    回文数据挖掘的算法与应用.pptx

    - **基于编辑距离的回文相似度度量** - 编辑距离是指将一个序列转换成另一个序列所需的最小操作次数(插入、删除、替换)。通过最小化编辑距离,可以得到两序列之间的最佳比对路径,并将其归一化为[0, 1]区间内的...

    c++经典题(a方+b方,point类,switch选图求面积语句,单目运算符++承载,华氏摄氏温度,回文数,两点距离,求一元二次方程组,圆的++,--重载,钟表程序)

    7. **两点距离**: 计算二维空间中两点之间的距离,可以使用欧几里得距离公式:`distance = sqrt((x2-x1)^2 + (y2-y1)^2)`。 8. **求一元二次方程组**: 解一元二次方程`ax^2 + bx + c = 0`,可以使用公式`x = [-b ±...

    判断链表是否为回文链表leetcode-Algorithms:Coding_Interviews和Leetcode

    汉明距离 删除链表的节点 链表中倒数第k个节点(两次遍历链表) 链表中倒数第k个节点(遍历一次这个链表) 链表中环的入口节点 树的子结构 二叉树的前序遍历 二叉树的中序遍历 二叉树的后序遍历 二叉树的镜像 二叉搜索...

    NOIP1999普及组复赛试题1

    题目给出了城市间距离D1、油箱容量C、每升汽油行驶距离D2、出发地汽油价格P、沿途油站数N以及每个油站的信息。如果无法到达目的地,需要输出"No Solution"。解题时需要考虑最佳加油策略,可能涉及到动态规划或贪心...

    判断链表是否为回文链表leetcode-Algos_Practice:来自Leetcode、HackerRank等网站的练习题

    判断链表是否为回文链表 leetcode 算法_实践 来自 Leetcode、HackerRank 和通用算法等网站的练习题 “add_binary.py” - 以字符串的形式将两个二进制数作为输入,并将它们的总和作为字符串的输出返回。 “add_digits...

    python 实现 Dynamic Programming 动态规划 (Dynamic programming) 课程设计

    包括实现 缩写 所有构造 位掩码 加泰罗尼亚语数字 爬楼梯 组合总和 iv 编辑距离 阶乘 快速斐波那契 斐波那契 ... 底部的最小距离 ... 回文分区 棒材切割 子集生成 子集总和 维特比 分词

    前端大厂最新面试题-dynamic-programming.docx

    4. 编辑距离:给定两个字符串,计算它们之间的编辑距离,即将一个字符串转换为另一个字符串所需的最少操作次数。 例如,给定字符串 "kitten" 和 "sitting",它们之间的编辑距离是 3。 5. 最长回文子串:给定一个...

    gamesloft C++面试题目.docx

    递归解决方案通常会比较字符串的首字符和尾字符,如果它们相同且剩余部分也是回文,则整个字符串是回文。 8. **点与平面的关系**:给定点和法向量表示的平面,可以使用点到平面的距离公式来判断点相对于平面的位置...

    中南大学2009年第三节ACM题目

    然后,对于给定的整数k,从k开始向两侧寻找素数,找到相邻的两个素数后,计算它们之间的距离即为素数槽长度。如果k本身是素数,则长度为0。程序需要处理多个输入,并输出每个k对应的素数槽长度。 3. **解析科学计数...

    前端大厂最新面试题-string.docx

    在这份面试题中,我们可以看到许多关于字符串处理的题目,涵盖了字符串的各种操作,如字符串的比较、编辑距离、子串、回文串、字符串相乘、字符串压缩、字符串解析等等。下面我们将对这些题目进行详细的解释和总结。...

    课程设计报告-数据结构与算法课程设计(完整版)资料.doc

    这是一个著名的NP完全问题,目标是最优化路线,使得一个销售人员从一个城市出发,访问每个城市一次并返回起点,所经过的总距离最短。解决TSP通常需要运用图论和搜索算法,如深度优先搜索、广度优先搜索,甚至是近似...

    经典排序算法C++.doc

    DFS适合寻找一条出路,因为它可以一直探索到无法前进为止,而BFS则适用于找到最短路径,因为它按距离顺序扩展节点。 这些代码示例涵盖了递归、字符串处理、数学算法(如质因数分解)以及组合问题的解决方法。在面试...

    小球碰撞-炫彩版

    3. **回文摆**:回文摆可能是指小球在一定条件下能够形成对称或重复的轨迹,就像回文一样。这需要在设计小球的运动规律时考虑到其路径的特殊性,例如设置特定的初始条件或者引入特定的碰撞规则。 4. **碰撞检测**:...

    浙江大学C语言上机练习题附答案

    80025 判断回文字符串 43 80026 分类统计字符个数 44 夏5周 45 10014 计算函数P(n,x) 45 10016 十进制转换二进制 46 10017 递归函数程序设计求Fabonacci数列 48 10019 改错题error10_1.cpp 49 10022 编程题 50 10026...

    数组字符串那些经典算法 面试用

    例如,"babad"的最长回文子串有"bab"和"aba",而"cbbd"的最长回文子串是"bb"。 这些问题在面试中经常出现,通过掌握它们的解题思路和算法,可以有效提升解决问题的能力,并在面试中展现出扎实的算法基础。对于动态...

    python 实现 字符串 综合大作业 课程设计 代码

    字符串能否重排成回文(Can String Be Rearranged As Palindrome) 首字母大写(Capitalize) 检查两个字符串是否为异位词(Check Anagrams) 信用卡验证器(Credit Card Validator) 自动检测英文(Detecting ...

    java20道非常经典的编程题

    - 判断一个链表是否为回文,可以将链表翻转后与原链表比较,或者使用双指针。 10. **最长公共前缀**: - 找出一组字符串的最长公共前缀,可以通过比较每个字符串的字符来实现。 11. **LRU缓存**: - 实现一个...

    编程之法:面试和算法心得-052320401

    6. **字符串编辑距离**:计算两个字符串之间的最小编辑距离,即最少的插入、删除和替换操作次数。 ### 第三部分:综合演练 #### 海量数据处理 6. **关联式容器**:如哈希表、集合、映射等在处理大数据时的角色。 7...

    LeetCode__动态规划实用知识库分享

    回文子串 * 516. 最长回文子序列 * 583. 两个字符串的删除操作 这些题目考察了开发者和互联网从业者的能力,如何使用动态规划来解决编辑距离问题,并计算最小编辑距离。 LeetCode动态规划实用知识库分享是一个...

Global site tag (gtag.js) - Google Analytics