描述
小红玩一个叫“跳房子”的游戏,每个房子都有自己的格子。小红需要在两轮里跳到最后一个格子。她每次可以跳很多步,也可以往前或往后跳。现在的问题是:给定一些可选的跳跃步数,是否有两个步数使得小红能够跳到最后一个格子?如果可以,哪两个步数的索引之和最小?
输入说明:
输入的第一行是一个整数,表示房子的总格数。
输入的第二行是一系列整数,代表小红可以选择的跳跃的步数。
输出说明:
输出两个整数,表示可以使小红跳到最后一个格子的两个步数。
限制:
房子的总格数不超过1000。
可选择的跳跃步数不超过5000。
每步跳跃的步数在-100000000到100000000之间。
例子:
输入:
7
[1,4,5,2,2]
输出:
[5, 2]
代码
def find_steps_for_target(total_cells, possible_steps):
st
这篇博客探讨了华为在线开发者(OD)机试中的一道Python编程题——跳房子。题目要求在两轮内从起始位置跳到最后一个房子,给定一系列可能的跳跃步数,求是否存在两个步数能完成任务且它们索引之和最小。输入包括房子总数和可选跳跃步数,输出是满足条件的步数索引。题目对房子数量和跳跃步数有特定限制,博客将提供解答思路和示例解析。
订阅专栏 解锁全文

604

被折叠的 条评论
为什么被折叠?



