描述 任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述: 输入一个偶数 输出描述: 输出两个素数 示例1 输入 20 输出 7 13解法 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。 要求两个数插值最小，自然是两个数大小最接近。因此，先对偶数n折半作为遍历的起点，分为 n/2 和 n-n/2 两个数。 判断这两个数 n/2+1 和 n/2-1 是否是素数。如果是，那么计算就结束，输出这两个数即可；如果不是，这两个数分别加1和减1，再次判断是否是素数，因此类推。...

描述 输入连个用字符串str表示的整数，求它们所表示的数之和数据范围：1<=len(str)<=10000 输入描述：输入两个字符串。保证字符串只含有'0-9'字符 输出描述：输出求和后的结果 示例1： 输入： 9876543210 1234567890 输出： 11111111100解法 这里所谓的高精度，实际上就是位数很长的数。输入是字符串，且很长，所以输出也只能是字符串。 输入的两个字符串先逆序； 先左到右（先低位再高位）进行遍历上述两个字符串； 遍历到两个字符转为数字进行计算，计算结果可能是1位也可能是2位；个位就放入待输出字符串的第1个位置，十位先等下...

描述 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。 给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000 返回n以内完全数的个数。 异常情况返回-1 输入描述: 输入一个数字 输出描述: 输出完全数的个数 示例1 输入 1000 输出 3解法 如何求真因子？ 约数，又称因数。整数a除以整数b(b≠0)...

描述 输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数（一组测试用例里可能有多组数据，请注意处理） 输入描述:一个正整数N。(N不大于30000) 输出描述:不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17. 示例1 输入 20 输出 3解法 遍历，从7开始一直遍历到N； 遇到是7的倍数或者含7的数就记数； 7的倍数可对7取余数为0判断； 含7的数就是用字符串的包含方法判断 * Copyright (c) waylau.com, 2022. All rights reserved. */ ...

描述 给定一个字符串描述的算术表达式，计算出结果值。 输入字符串长度不超过100，合法的字符包括+, -, *, /, (, )，0-9，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。 输入描述: 输入算术表达式 输出描述: 计算出结果值 示例1 输入 400+5 输出 405 解法 该题与“HJ50 四则运算”类似，代码也是一样的。此处不再讲解，直接看前文https://developer.huawei.com/consumer/cn/blog/topic/03967446457...

描述 以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。 求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。 数据范围： 输入描述： 输入一个int整数 输出描述： 输出返回的int值 解法 该题转为了，第n行的数字序列是什么？如果求得了第n行的数字序列，那么从这个数字序列里面找第1个偶数就简单了。 那么如何来生成第n行的数字序列？ 观察得知，第n行是上一行个数加...

描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distance 。 Ex： 字符串A: abcdefg 字符串B: abcdef通过增加或是删掉字符 ”g” 的方式达到目的。这两种方案都需要一次操作。把这个操作所需要的次数定义为两个字符串的距离。 要求：给定任意两个字符串，写出一个算法计算它们的编辑距离。 数据范围：给定的字符串长度满足 1≤len(str...

描述 输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。 链表结点定义如下： struct ListNode{ int m_nKey; ListNode* m_pNext;};正常返回倒数第k个结点指针，异常返回空指针 本题有多组样例输入。 输入描述：输入说明1 输入链表结点个数2 输入链表的值3 输入k的值 输出描述：输出一个整数 示例： 输入： 8 1 2 3 4 5 6 7 8 4 输出： 5解法 此题考查如何链表数据结构的操作。Java API提供了LinkedList结构，但显然直接用这个结构未免显得无法彰显技术功底。因此，需要自己实现一...

描述 输入一个表达式（用字符串表示），求这个表达式的值。 保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。 数据范围：表达式计算结果和过程中满足 ∣val∣≤1000 ，字符串长度满足 1≤n≤1000 输入描述： 输入一个算术表达式 输出描述： 得到计算结果 示例 输入： 3+2*{1+2*[-4/(8-6)+7]} 输出： 25 解法 算术表达式一般是采用栈的结构。而本题是四则运算，则可采用双栈的结构。...

描述 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。 链表的值不能重复。 构造过程，例如输入一行数据为: 6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示: 1 2 表示为 2->1 链表为2->1 3 2表示为 2->3 链表为2->3->1 5 1表示为 1->5 链表为2->3->1->5 4 5表示为 5->4 链表为2->3-&gt...

描述 输入一个字符串和一个整数 k ，截取字符串的前k个字符并输出 数据范围：字符串长度满足 1≤n≤1000 ， 1≤k≤n 输入描述： 1.输入待截取的字符串2.输入一个正整数k，代表截取的长度 输出描述：截取后的字符串 示例1 输入： abABCcDEF 6输出：abABCc 示例2 输入：bdxPKBhih6 输出：bdxPKB ## 解法 如果是用Java的JDK API来做，就是一行 str.substring(0, k) 但如果是这么简单的话，又要怀疑试题的动机了，是要考验我的智商码？ 于是，我不得不将输入的转为字符数组，而后遍历数组取前k，组成字符串输出。 ...

描述 给出一个名字，该名字有26个字符组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。 给出多个名字，计算每个名字最大可能的“漂亮度”。 本题含有多组数据。 输入描述：整数N，后续N个名字 输出描述：每个名称可能的最大漂亮程度 输入： 2 zhangsan lisi 输出： 192 101算法 对输入的字符串按照字母进行分类； 每类字母按照数量进行排序； 字母列表进行漂亮度赋值。数量最大的字母赋值最大的漂亮度26，数量第二大的字母赋值最大的漂亮度25......因此类...

描述 问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个粗线宫内的数字均含1-9，并且不重复。 输入：包含已知数字的9X9盘面数组（空缺位以数字0表示） 输出：完整的9X9盘面数组 输入描述:包含已知数字的9X9盘面数组（空缺位以数字0表示） 输出描述:完整的9X9盘面数组 示例1 输入 0 9 2 4 8 1 7 6 3 4 1 3 7 6 2 9 8 5 8 6 7 3 5 9 4 1 2 6 2 4 1 9 5 3 7 8 7 5 9 8 4 3 1 2 6 1 3 8 6 2 7 5...