华为OD机试 Python 跳房子I

墨蓝 2024-03-08 06:18 7阅读 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 条评论，7人围观）

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

相关阅读

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

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

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

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

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

柔光的暖阳◎/ 2024年03月24日 21:33/ 0 赞/ 10 阅读

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

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

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

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

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

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

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

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

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

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

题目描述让我们来模拟一个消息队列的运作，有一个发布者和若干消费者，发布者会在给定的时刻向消息队列发送消息，若此时消息队列有消费者订阅，这个消息会被发送到订阅的消费者

布满荆棘的人生/ 2024年02月24日 00:46/ 0 赞/ 10 阅读

相关【华为机试真题 Python】跳房子I

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

悠悠/ 2024年02月22日 09:04/ 0 赞/ 7 阅读

相关华为OD机试 - 跳房子II（C语言）

题目描述跳房子，也叫跳飞机，是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最

约定不等于承诺〃/ 2024年02月20日 08:28/ 0 赞/ 5 阅读

相关 2023华为od机试真题B卷【跳房子2】Java 实现

所有题目均有五种语言实现。[C实现目录][C]、[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java]、[JavaScrip

Myth丶恋晨/ 2023年10月12日 09:44/ 0 赞/ 11 阅读

相关华为OD机试 - 跳格子游戏（Java & JS & Python）

题目描述地上共有N个格子，你需要跳完地上所有的格子，但是格子间是有强依赖关系的，跳完前一个格子后，后续的格子才会被开启，格子间的依赖关系由多组steps数组给出，ste

朱雀/ 2023年09月23日 14:05/ 0 赞/ 107 阅读