感谢@中原一点红提供的华为OD机试真题2023Q1 100分“座位调整”,一看nike标志,就稳了

目录

华为OD机试 2023B卷题库疯狂收录中,刷题++点这里++

专栏导读

本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷)》

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

一、鸣谢

感谢@中原一点红提供的华为机试真题2023Q1 100分"座位调整",一看nike标志,就稳了,现金红包已感谢。

祝大家考试顺序,遇到的都刷过,没遇到的都灵光乍现。

二、题目描述

疫情期间课堂的座位进行了特殊的调整,不能出现两个同学紧挨着,必须隔至少一个空位。

给你一个整数数组desk,表示当前座位的占座情况,由若干个0和1组成,其中0表示没有占位,1表示占位。

在不改变原有座位秩序情况下,还能安排坐几个人?

三、输入描述

第一行是一个数组,表示占座情况,由若干个0和1组成,其中0表示没有占位,1表示占位。

四、输出描述

输出数值表示还能坐几个人?

五、思路分析

不能出现两个同学紧挨着,必须隔至少一个空位。

其中0表示没有占位,1表示占位。

也就是说最理想的排座是1,0,1,0,1,0,1。

如果是0,0,1,0,0,1,0,0,0,1 -- 变成1,0,1,0,0,1,0,1,0,1即可

解题思路

  1. 输入一个数组,表示占座情况,由若干个0和1组成,其中0表示没有占位,1表示占位;
  2. 通过java8 Stream表达式(简洁/方便/上档次)快速拆解输入行;
  3. 遍历座位数组;
    • 如果当前值是0,则继续判断是否需要增加座位;
    • 如果是第一个,就不用判断前一个;
    • 如果是最后一个,就不用判断下一个;
    • 前一个和后一个都是0,则增加1个座位;
  4. 输出数值表示还能坐几个人。

六、Java算法源码

java 复制代码
package com.guor.od;

import java.util.*;

public class OdTest {
    /**
     * 不能出现两个同学紧挨着,必须隔至少一个空位。
     * 其中0表示没有占位,1表示占位
     *
     * 也就是说最理想的排座是1,0,1,0,1,0,1
     *
     * 如果是0,0,1,0,0,1,0,0,0,1 -- 变成1,0,1,0,0,1,0,1,0,1即可
     */
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 给你一个整数数组desk,表示当前座位的占座情况,由若干个0和1组成,其中0表示没有占位,1表示占位。
        int[] desk = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();

        // 能坐几个人
        int num = 0;
        for (int i = 0; i < desk.length; i++) {
            // 如果当前值是0,前一个和后一个都是0,则增加1个座位
            if (desk[i] == 0) {
                // 如果是第一个,就不用判断前一个
                boolean startFlag = (i == 0) || (desk[i - 1] == 0);
                // 如果是最后一个,就不用判断下一个
                boolean endFlag = (i == desk.length - 1) || (desk[i + 1] == 0);
                // 前一个和后一个都是0,则增加1个座位
                if (startFlag && endFlag) {
                    num++;
                    desk[i] = 1;
                    i++;
                }
            }
        }

        // 输出数值表示还能坐几个人
        System.out.println(num);
    }
}

七、效果展示

1、输入

0,0,1,0,0,1,0,0,0,1

2、输出

2

🏆下一篇:华为OD机试真题 Java 实现【路灯照明问题】【2022Q4 100分】,感谢fly晨发现这个问题,并提供更优质的算法

🏆本文收录于,华为OD机试(JAVA)真题(A卷+B卷)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

相关推荐
sealaugh324 小时前
aws(学习笔记第四十八课) appsync-graphql-dynamodb
笔记·学习·aws
水木兰亭4 小时前
数据结构之——树及树的存储
数据结构·c++·学习·算法
鱼摆摆拜拜4 小时前
第 3 章:神经网络如何学习
人工智能·神经网络·学习
aha-凯心5 小时前
vben 之 axios 封装
前端·javascript·学习
ytttr8738 小时前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab
听风ツ11 小时前
固高运动控制
学习
西岭千秋雪_11 小时前
Redis缓存架构实战
java·redis·笔记·学习·缓存·架构
XvnNing11 小时前
【Verilog硬件语言学习笔记4】FPGA串口通信
笔记·学习·fpga开发
牛奶咖啡1312 小时前
学习设计模式《十六》——策略模式
学习·设计模式·策略模式·认识策略模式·策略模式的优缺点·何时选用策略模式·策略模式的使用示例
The_cute_cat12 小时前
JavaScript的初步学习
开发语言·javascript·学习