刷题笔记合集🔗 数组拼接 问题描述 现在有多组整数数组，需要将它们合并成一个新的数组。合并规则如下：从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉。如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行。 输入格式 第一行是每次读取的固定长度 ，满足 。 第二行是整数数组的数目 ，满足 。 第  到第  行是需要合并的数组，不同的数组用回车换行分隔，数组内部用逗号分隔，每个数组最多不超过  个元素。 输出格式 输出一个新的数组，用逗号分隔。 样例输入1 3 2 2,5,6,7,9,5,7 1,7,4,3,4  样例输出1 2,5,6,1...

找终点 问题描述 给定一个正整数数组 ，数组最大长度为 100。你需要从第一个元素开始，计算到达数组最后一个元素所需的最少步数。 移动规则如下：  第一步必须从第一个元素开始，步长范围为 ，其中  为数组长度。 从第二步开始，每一步的步长必须等于当前所在位置的元素值，不能多也不能少。 只能向数组尾部移动，不能往回走。  如果无法到达最后一个元素，则返回 。 输入格式 输入为一行，包含若干个正整数，以空格分隔，表示给定的数组 。数组长度小于 100。 输出格式 输出一个整数，表示最少的步数。如果无法到达最后一个元素，输出 。 样例输入1 7 5 9 4 2 6 8 3 5 4 3 9  样例输出...

刷题笔记合集🔗 考勤信息 问题描述 K小姐是一家公司的人力资源经理，他需要根据员工的出勤记录来决定是否发放考勤奖励。公司规定了以下出勤状态：  absent：缺勤 late：迟到 leaveearly：早退 present：正常出勤  员工获得考勤奖励需满足以下全部条件：  缺勤次数不超过  次； 没有连续的迟到或早退； 任意连续  天内，缺勤、迟到和早退的次数总和不超过  次。  请你帮助K小姐编写一个程序，判断每位员工是否能获得考勤奖励。 输入格式 第一行包含一个正整数 ，表示员工的总数。 接下来  行，每行包含若干个空格分隔的字符串，表示一名员工的出勤记录。 输出格式 输出  行，每行...

刷题笔记合集🔗 高矮个子排队 问题描述 有一队小朋友站成一排，他们的身高各不相同。我们用一个正整数数组来表示这队小朋友的身高，例如 {}。 现在我们希望将这些小朋友重新排队，使他们按照"高""矮""高""矮"的顺序排列。具体要求如下：  每个"高"位置的小朋友要比相邻位置的小朋友高或者一样高。 每个"矮"位置的小朋友要比相邻位置的小朋友矮或者一样矮。 小朋友们移动的总距离要最小。 排队从"高"位置开始。  例如，对于小队 {}，一个满足条件的排序结果是 ...

刷题笔记合集🔗 英文输入法 问题描述 K小姐是一家科技公司的产品经理,她最近负责开发一款英文输入法。其中一个重要功能是单词联想,即根据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,并按字典序输出联想到的单词序列。如果无法联想到任何单词,则输出用户输入的单词前缀。 在实现这个功能时,需要注意以下几点:  英文单词联想时区分大小写。 缩略形式如 "don't" 应被视为两个单词 "don" 和 "t"。 输出的单词序列中不能有重复单词,且只能包含英文单词,不能包含标点符号。  输入格式 输入包含两行: 第一行是一个由英...

刷题笔记合集🔗 喊7的次数重排 问题描述 喊7是一个传统的聚会游戏。 个人围成一圈，按顺时针从 1 到  编号。游戏规则如下：  编号为 1 的人从 1 开始喊数。 下一个人喊的数字为上一个人的数字加 1。 当将要喊出来的数字是 7 的倍数或者数字本身含有 7 时，不能直接喊出这个数字，而是要喊"过"。 假定所有人都没有失误地在正确的时机喊了"过"。  现在，给定一个长度为  的数组，存储了打乱顺序的每个人喊"过"的次数。你的任务是将它还原成正确的顺序，即数组的第  个元素应存储编号  的人喊"过"的次数。 输入...

刷题笔记合集🔗 第k个排列 题目描述 给定参数 ,从  到  会有  个整数:,这  个数字共有  种排列。 按大小顺序升序列出所有排列情况,并一一标记,当  时,所有排列如下: 、、、、、 给定  和 ,返回第  个排列。 输入格式 第一行包含两个正整数  和 ,表示给定的参数。 输出格式 输出排在第  位置的数字。 样例输入1 3 3  样例输出1 213  样例输入2 2 2  样例输出2 21  样例解释    样例 解释说明     样例1  的排列有 、、,那么第三位就是 。   样例2  的排列有 、,那么第二位置的为 。    数据范围     题解  DFS  从左到右,每...

刷题笔记合集🔗 构成正方形的数量 问题描述 给定  个互不相同的二维整数坐标点，求这  个坐标点可以构成的正方形数量。需要注意的是，两个向量的内积为零时，这两个向量垂直。 输入格式 第一行输入一个正整数 ，表示坐标点的数量。 接下来的  行，每行包含两个整数  和 ，以空格分隔，表示一个坐标点 。 输出格式 输出一个整数，表示可以构成的正方形数量。 样例输入1 3 1 3 2 4 3 1  样例输出1 0  样例输入2 4 0 0 1 2 3 1 2 -1  样例输出2 1  样例解释    样例 解释说明     样例1 3个点不足以构成正方形，因此输出0。   样例2 4个点可以构成1个...

跳房子I 问题描述 跳房子是一种广受欢迎的儿童游戏。游戏参与者需要分多个回合，按顺序从第 1 格跳到房子的最后一格。在跳房子的过程中，可以向前跳，也可以向后跳。 假设房子的总格数是 ，小红每回合可能连续跳的步数都放在数组  中。请判断数组中是否存在一种步数的组合，可以让小红在两个回合内跳到最后一格？ 如果存在这样的组合，请输出索引和最小的步数组合。 注意：  数组中的步数可以重复，但数组中的元素不能重复使用。 提供的数据保证存在满足题目要求的组合，且索引和最小的步数组合是唯一的。  输入格式 第一行输入为房子总格数 ，它是 int 整数类型。 第二行输入为每回合可能连续跳的步数，它是 int ...

单词接龙 问题描述 单词接龙是一种有趣的文字游戏。在这个问题中，我们需要按照特定规则进行单词接龙，并找出最长的单词串。规则如下：  接龙的单词首字母必须与前一个单词的尾字母相同。 当有多个首字母相同的单词可选时，选择长度最长的单词。如果长度相同，则选择字典序最小的单词。 已经使用过的单词不能重复使用。  给定一组全部由小写字母组成的单词数组，以及指定的起始单词，请输出按照上述规则形成的最长单词串。单词串是由多个单词直接拼接而成，中间没有空格。 输入格式 输入包含多行：  第一行为一个非负整数 ，表示起始单词在数组中的索引，。 第二行为一个非负整数 ，表示单词的总数。 接下来的  行，每行包含一...

手机App防沉迷系统 题目描述 智能手机方便了我们的生活，但也占用了我们不少时间。为了合理规划每天使用手机 App 的时间，让我们在正确的时间做正确的事，现在开发一个"手机 App 防沉迷系统"。 系统的基本原理如下：  在一天的  小时内，可以为每个 App 注册允许使用的时段。 一个时间段内只能使用一个 App。 每个 App 有一个优先级，用  到  的整数表示，数值越大优先级越高。在注册使用时段时，如果高优先级 App 的时段与低优先级 App 的时段冲突，系统会自动注销低优先级的 App 在冲突时段的使用权限。如果优先级相同，则先注册的 App 保留使用权限，后注...

刷题笔记合集🔗 虚拟理财游戏 题目描述 在一款虚拟游戏中,玩家需要通过投资来增加自己的资产,以免被淘汰出局。游戏中有一家银行提供  个理财产品,每个产品的风险和投资回报不同。玩家拥有  元的初始资金,可以接受的总风险值为 。 为了在游戏中取得胜利,玩家需要在可接受的风险范围内,选择最优的投资方式以获得最大回报。游戏规则如下:  每项投资的风险值相加为总风险值。 玩家最多只能投资  个理财产品。 投资金额必须为整数,不能拆分为小数。 投资回报 = 投资金额 × 回报率。  现在请你帮助玩家设计一个最佳的投资策略。 输入格式 第一行包含三个整数 、 和 ,分别表示理财产品数量、总投资金额和可接受...

OD刷题笔记合集🔗 智能成绩表 问题描述 K小姐是一位教师,她需要一个学生成绩管理系统来帮助她对学生的考试成绩进行排名。系统需要支持按照总分或者单科成绩进行排序。你能帮帮她吗? 输入格式 第一行包含两个正整数  和 ,分别表示学生人数和科目数量。() 第二行包含  个由空格隔开的科目名称。科目名称只由英文字母构成,单个长度不超过  个字符。科目的出现顺序和后续输入的学生成绩一一对应,不会出现重复的科目名称。 接下来的  行,每行包含一个学生的姓名和该生  个科目的成绩(空格隔开)。学生姓名只由英文字母构成,长度不超过  个字符。成绩是  到  的整数,依次对应第二行输入的科目。 最后一行输入...

刷题笔记合集🔗 最小的调整次数 问题描述 有一个特异性的双端队列，该队列可以从头部或尾部添加数据，但是只能从头部移出数据。 K小姐 依次执行  个指令往队列中添加数据和移出数据。其中  个指令是添加数据（可能从头部添加、也可能从尾部添加），依次添加  到 ； 个指令是移出数据。 现在要求移除数据的顺序为  。 为了满足最后输出的要求，K小姐 可以在任何时候调整队列中数据的顺序。 请问K小姐 最少需要调整几次才能够满足移除数据的顺序正好是  到 。 输入格式 第一行一个整数 ，表示数据的范围。 接下来的  行，其中有  行为添加数据，指令为：  "head add x" 表...