waylau

分类

/ 注册

全部文章（共57篇）

Java题解 | HJ64 #MP3光标位置#

描述 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第1首歌。现在要实现通过上下键控制光标移动来浏览歌曲列表，控制逻辑如下：歌曲总数<=...

Java 数组滑动窗口

2022-08-27

1 524

Java题解 | HJ63 #DNA序列#

描述一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。给定一个很长的 DN...

Java 字符串滑动窗口

2022-08-27

0 553

Java题解 | HJ61 #放苹果#

描述把m个同样的苹果放在n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？注意：如果有7个苹果和3个盘子，（5，1，1）和（1，5，1）被视为是同一种分法。数据范围： 0≤m≤10 ， 1≤n≤10 。输入描述：输入两个int整数输出描述：输出结果，int型示例1 输入： 7...

Java 递归

2022-08-27

0 442

Java题解 |HJ60#查找组成一个偶数最接近的两个素数#

描述任意一个偶数（大于2）都可以由2个素数组成，组成偶数的2个素数有很多种情况，本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述: 输入一个偶数输出描述: 输出两个素数示例1 输入 20 输出 7 13解法质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整...

数学 Java

2022-08-26

1 339

Java题解 | HJ57 #高精度整数加法#

描述输入连个用字符串str表示的整数，求它们所表示的数之和数据范围：1<=len(str)<=10000 输入描述：输入两个字符串。保证字符串只含有'0-9'字符输出描述：输出求和后的结果示例1：输入： 9876543210 1234567890 输出： 111...

Java 数学字符串

2022-08-26

0 389

Java题解 | HJ56 #完全数计算#

描述完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。给定函数count(in...

Java 数学

2022-08-26

0 518

Java题解 | HJ55 #挑7#

描述输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37...70，71，72，73...）的个数（一组测试用例里可能有多组数据，请注意处理）输入描述:一个正整数N。(N不大于30000) 输出描述:不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17...

Java 字符串数学

2022-08-26

0 329

Java 题解 | HJ54 #表达式求值#

描述给定一个字符串描述的算术表达式，计算出结果值。输入字符串长度不超过100，合法的字符包括+, -, *, /, (, )，0-9，字符串内容的合法性及表达式语法的合法性由做题者检查。本题目只涉及整型计算。输入描述: 输入算术表达式输出描述:...

Java 栈

2022-08-26

0 453

Java题解 | HJ53 #杨辉三角的变形#

描述以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数、左上角数和右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3，输入2则输出-1。数据...

Java 数学

2022-08-26

0 407

Java题解 | HJ52 #计算字符串的编辑距离#

描述 Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。编辑距离的算法是首先由俄国科学家 Levenshtein 提出的，故又叫 Levenshtein Distanc...

Java 动态规划

2022-08-26

0 709