华为OD机考2025C卷 - 发广播 (Java & Python& JS & C++ & C )

题目描述

某地有N个广播站,站点之间有些有连接,有些没有。有连接的站点在接受到广播后会互相发送。

给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。

matrix[i][j] = ‘1’, 代表i和j站点之间有连接,

matrix[i][j] = ‘0’, 代表没连接,

现在要发一条广播,问初始最少给几个广播站发送,才能保证所有的广播站都收到消息。

输入描述

从stdin输入,共一行数据,表示二维数组的各行,用逗号分隔行。保证每行字符串所含的字符数一样的。

比如:110,110,001。

输出描述

返回初始最少需要发送广播站个数

ACM输入输出模式

如果你经常使用Leetcode,会知道letcode是不需要编写输入输出函数的。但是华为OD机考使用的是 ACM 模式,需要手动编写输入和输出。

所以最好在牛-客上提前熟悉这种模式。例如C++使用cin/cout,python使用input()/print()。JavaScript使用node的readline()console.log()。Java 使用sacnner/system.out.print()

用例

输入 110,110,001
输出 2
说明 站点1和站点2直接有连接,站点3和其他的都没连接,所以开始至少需要给两个站点发送广播。
输入

100,010,001

输出 3
说明 3台服务器互不连接,所以需要分别广播这3台服务器。
输入

11,11

输出
### 华为OD机考2025B题库及相关资料 华为OD机考2025B的题库和相关资料可以通过以下方式获取或了解。以下是关于2025B的具体内容、备考建议以及相关信息。 #### 1. 题库来源与获取方式 华为OD机考2025B的题库通常由官方提供,但具体题目不会完全公开。考生可以通过以下途径获取相关资料: - **官方在线OJ环境**:华为提供了专门的在线OJ环境用于刷题[^2]。通过私信联系开通OJ环境,可以模拟真实考场景并练习类似题目。 - **第三方平台**:例如牛客网等平台会整理历真题及高频考点,供考生参考[^4]。 - **内部分享**:部分参加过考的考生会在社区中分享经验与题目类型,这些资源可以帮助理解考模式[^1]。 #### 2. 考内容概述 2025B主要考察以下几个方面: - **算法设计与实现**:涉及基础数据结构(如数组、链表、栈、队列)和常见算法(如排序、查找、动态规划)[^1]。 - **编程语言基础**:支持多种编程语言(C++JavaPythonJavaScript等),考生需熟悉所选语言的基本语法与标准库[^4]。 - **实际问题解决能力**:题目通常以实际应用场景为背景,例如数据分类、路径规划等问题[^3]。 #### 3. 备考建议 为了更好地准备2025B,以下是一些具体的备考建议: - **熟悉输入输出方式**:不同语言有各自的输入输出规范。例如,Python使用`input()`和`print()`,C++使用`cin`和`cout`。 - **掌握常见算法模板**:包括但不限于快速排序、二分查找、深度优先搜索(DFS)、广度优先搜索(BFS)等。 - **模拟真实考环境**:利用在线OJ平台进行模拟练习,确保在规定时间内完成题目[^2]。 #### 4. 示例代码 以下是一个简单的示例代码,展示如何处理输入输出并解决问题: ```python # 数据分类问题示例 def data_classification(data, threshold): result = [] for item in data: if item > threshold: result.append(item) return result # 输入处理 if __name__ == "__main__": n = int(input()) # 数据数量 data = list(map(int, input().split())) # 数据列表 threshold = int(input()) # 阈值 output = data_classification(data, threshold) print(len(output)) # 输出符合条件的数据数量 ``` 此代码展示了如何读取输入数据并根据条件筛选结果[^4]。 ###
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值