您现在的位置是：首页 >其他 >【2024年华为OD机试】(B卷,200分)- 跳房子II （JavaScript&Java & Python&C/C++）网站首页其他

【2024年华为OD机试】(B卷,200分)- 跳房子II （JavaScript&Java & Python&C/C++）

妄北y 2025-05-21 00:01:04
简介【2024年华为OD机试】(B卷,200分)- 跳房子II （JavaScript&Java & Python&C/C++）

在这里插入图片描述

一、问题描述

跳房子游戏步数组合问题

题目描述

跳房子是一种世界性的儿童游戏。游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格，然后获得一次选房子的机会，直到所有房子被选完，房子最多的人获胜。跳房子的过程中，如果有踩线等违规行为，会结束当前回合，甚至可能倒退几步。

假设房子的总格数是count，小红每回合可能连续跳的步数都放在数组steps中。请问数组中是否有一种步数的组合，可以让小红三个回合跳到最后一格？如果有，请输出索引和最小的步数组合（数据保证索引和最小的步数组合是唯一的）。

注意：数组中的步数可以重复，但数组中的元素不能重复使用。

输入描述

  • 第一行输入为房子总格数count，它是int整数类型。
  • 第二行输入为每回合可能连续跳的步数，它是int整数数组类型
风语者！平时喜欢研究各种技术，目前在从事后端开发工作，热爱生活、热爱工作。

站长推荐