华为OD机试 Python 跳房子I

墨蓝 2024-03-08 06:18 39阅读 0赞

### 描述 ###

小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。小红需要在两轮里跳到最后一个格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数，是否有两个步数使得小红能够跳到最后一个格子？如果可以，哪两个步数的索引之和最小？

输入说明：

输入的第一行是一个整数，表示房子的总格数。  
输入的第二行是一系列整数，代表小红可以选择的跳跃的步数。  
输出说明：

输出两个整数，表示可以使小红跳到最后一个格子的两个步数。

限制：

房子的总格数不超过1000。  
可选择的跳跃步数不超过5000。  
每步跳跃的步数在-100000000到100000000之间。  
例子：

输入：  
7  
\[1,4,5,2,2\]

输出：  
\[5, 2\]

### 代码 ###

def find_steps_for_target(total_cells, possible_steps):
        steps_dict = {
        }
        min_sum = float('inf')
        optimal_steps = []
    
        for i, step in enumerate(possible_steps):
            complement = total_cells - step
            if complement in steps_dict:
                current_sum = i + steps_dict[complement]
                if current_sum < min_sum:
                    min_sum = current_sum
                    optimal_steps = [complement, step]
            steps_dict[step] = i
    
        return optimal_steps
    
    print(find_steps_for_target(7, [1,4,5,2,2])) 
    print(find_steps_for_target(8, [-1,2,4,9,6]))

发表评论取消回复

表情：

评论列表（有 0 条评论，39人围观）

还没有评论，来说两句吧...

相关阅读

相关华为od机试 JavaScript【跳房子2】

题目一个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子，直

系统管理员/ 2024年03月24日 21:34/ 0 赞/ 31 阅读

相关华为od机试 C【跳房子2】

题目一个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子，直

待我称王封你为后i/ 2024年03月24日 21:34/ 0 赞/ 28 阅读

相关华为od机试 C++【跳房子2】

题目一个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子，直

ゝ一世哀愁。/ 2024年03月24日 21:34/ 0 赞/ 38 阅读

相关华为od机试 Java【跳房子2】

题目有若干个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子

约定不等于承诺〃/ 2024年03月24日 21:33/ 0 赞/ 21 阅读

相关华为OD机试 Python 【跳房子II】

描述 "跳房子"是个儿童游戏，你得跳过一排房子，从第一个直到最后一个。成功跳完一轮，你可以选择一个房子。当所有房子都被选了，拥有最多房子的人就赢了。如果你踩线或犯规，你这

迷南。/ 2024年03月24日 18:06/ 0 赞/ 38 阅读

相关华为OD机试 - 跳房子I（Java）

题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假

快来打我*/ 2024年03月17日 12:51/ 0 赞/ 34 阅读

相关华为OD机试 Python 跳房子I

描述小红玩一个叫“跳房子”的游戏，每个房子都有自己的格子。小红需要在两轮里跳到最后一个格子。她每次可以跳很多步，也可以往前或往后跳。现在的问题是：给定一些可选的跳跃步数

墨蓝/ 2024年03月08日 06:18/ 0 赞/ 40 阅读

相关华为OD机试真题- 跳房子I-2023年OD统一考试（B卷）

> 题目描述： > > 跳房子，也叫跳飞机，是一种世界性的儿童游戏。 > 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向

比眉伴天荒/ 2023年10月15日 15:12/ 0 赞/ 44 阅读

相关【华为OD机试真题2023B卷 JAVA&JS】跳房子I

> 华为OD2023（B卷）机试题库全覆盖，刷题指南点[这里][Link 1] > 跳房子I > > 知识点数组排序 > > 时间限制：1s 空间限制：256MB

系统管理员/ 2023年10月12日 19:08/ 0 赞/ 3 阅读

相关华为OD机试 - 跳房子I（Java & JS & Python）

题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中，可以向前跳，也可以向后跳。假

Dear 丶/ 2023年09月27日 23:52/ 0 赞/ 17 阅读