华为od机试真题-跳房子i
时间: 2023-08-10 08:01:25 浏览: 249
华为OD机试真题整理合集
跳房子是一种常见的儿童游戏,目的是通过跳跃的方式,从一个方格跳到另一个方格,并将跳过的方格标记或移除。华为OD机试中的题目“跳房子i”要求我们在给定的一维数组中模拟该游戏并输出最终的数组情况。
首先,我会创建一个相同长度的布尔数组,用于记录每个方格是否被跳过。因为题目中指定第一个方格为起始位置,所以令第一个方格为true。
接下来,我会使用一个循环来遍历数组,从第二个方格开始,判断当前方格的前一个方格是否被跳过。如果被跳过,则将当前方格标记为true,否则标记为false。重复这个过程直到遍历完整个数组。
最后,我会再次遍历布尔数组,统计被标记为true的方格数目,即为跳过的方格数目。将这个结果输出。
通过这个简单的模拟过程,我们可以在华为OD机试中顺利解答跳房子i的问题。跳房子i题目考查了对数组遍历和判断的能力,同时也考察了问题分析和解决的思维能力。
阅读全文