华为OD机考2025C卷 - 消消乐游戏 （Java & Python& JS & C++ & C ）

已于 2025-09-03 20:07:59 修改
阅读量7.2k 收藏 5
点赞数
CC 4.0 BY-SA版权
分类专栏： 最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： 华为od机试 华为od java c++ 华为 华为OD机试2025C卷 华为OD上机考试2025年C卷
于 2023-04-16 09:27:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/130177360
本文介绍了华为OD机考中的一道消消乐游戏题目，要求输入字符串中相邻并相同的字母消除，直至无法消除。考生需要熟悉ACM输入输出模式，并提供了C++、Java、JavaScript和Python四种语言的示例代码。文章强调了机考后的代码查重问题，建议考生避免使用原题代码，调整变量名和代码结构。

最新华为上机考试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看
2025华为od机试2025C卷-华为OD上机考试2025年C卷

题目描述

  • 游戏规则：输入一个只包含英文字母的字符串，字符串中的两个字母如果相邻且相同，就可以消除。
  • 在字符串上反复执行消除的动作，直到无法继续消除为止，此时游戏结束。
  • 输出最终得到的字符串长度。

输入描述

  • 输入原始字符串 str ，只能包含大小写英文字母，字母的大小写敏感， str 长度不超过100。

输出描述

  • 输出游戏结束后，最终得到的字符串长度。

用例

输入 gg
输出 0
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【华为OD机试真题】开心消消乐（python）100%通过率 超详细代码注释 代码解读
笑着的程序员的博客
05-18 417
（python）100%通过率 超详细代码注释 代码解读
岛屿的数量
优快云
12-11 6443
已支持（Java & JS & Python & C & C++），考察：孤岛问题，并查集，广度优先搜索
华为OD机试真题---开心消消乐
风信子的博客
11-29 1727
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。现需要将矩阵中所有的1进行反转为0，规则如下： 1. 当点击一个1时，该1被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在）均会自动反转为0。 2. 进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在）均会自动反转为0。
华为OD机试题 - 开心消消乐（JavaScript）| 机考必刷
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
03-06 5398
本篇题解：开心消消乐 题目 给定一个 N 行 M 列的二维矩阵，矩阵中每个位置的数字取值为 0 或 1，矩阵示例如：
【华为OD】C卷真题 100分： 开心消消乐 C/C++代码实现[思路+代码]
十年以上编程经验的干货分享
04-04 1112
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。
华为OD机考双机位A卷 - 开心消消乐（Java & Python& JS & C/C++ & GO ）
最新发布
算法大师！
09-22 1015
华为OD机考双机位A卷 - 开心消消乐（OD上机考试双机位A卷）。提供在线OJ刷题。Java、C++、Python、GO语言、C语言、JavaScript题解，并提供完整思路讲解。
华为OD机考双机位A卷 - 开心消消乐 (C++ & Python & JAVA & JS & GO)
qq_45776114的博客
09-20 914
华为OD机试双机位A卷 开心消消乐，提供Java、C++、Python、Go、JavaScript源码实现，并提供完整思路讲解。
华为OD机考2025A卷 - 开心消消乐 （Java & Python& JS & C++ & C ）
算法大师！
03-28 1224
题目要求我们通过点击矩阵中的1，将其反转为0，并且它周围8个方向上的1也会被自动反转为0，直到所有的1都被反转成0。每次点击一个1，它不仅自身变为0，它所在的整个联通的1的区域（包括上下左右以及四个对角线上的方向）都会变为0。每个联通区域内的1可以通过一次点击全部变为0，因此我们只需找到有多少个这样的联通区域，就能得出最少的点击次数。这里四个角的1都相邻于中间的1，因此只需点击中间的1，四个角的1都会自动变为0。上述样例中，四个角上的 1 均在中间的 1 的相邻 8 个方向上，因此只需要点击一次即可。
华为OD机试E卷 - 开心消消乐（Java & Python& JS & C++ & C ）
算法大师！
10-06 966
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？
华为OD机试高频真题 Java实现【带分析注解】- 开心消消乐
weixin_56419979的博客
05-12 498
华为OD机试高频真题 Java实现【带分析注解】- 开心消消乐 给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如 1 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1 现需要将矩阵中所有的1进行反转为0，规则如下: 1)当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1 (如果存在1) 均会自动反转为0: 2)进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1 (如果存在1)均会自动反转为0; 按照上述规则示例中的矩
华为OD题目：开心消消乐
weixin_45611920的博客
04-25 313
【代码】华为OD题目：开心消消乐。
【满分】【华为OD机试真题2023 JAVA&JS】开心消消乐
qq_34465338的博客
12-17 4327
开心消消乐 知识点编程基础深搜广搜 时间限制：1s空间限制：256MB限定语言：不限 题目描述：给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：1 1 0 0 0 0 0 1 0 0 1 1 1 1 1 1 现需要将矩阵中所有的1进行反转为0，规则如下：
【华为机试真题详解】开心消消乐【2022 Q4 | 100分】
12-16 2332
华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如：现需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；按照上述规则示例
【华为OD机试 2023】开心消消乐（Java & JS & Python）
dsfgfgdh546的博客
04-22 1944
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；版权声明：本文为优快云博主「算法大师」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。
华为OD2023(A卷)基础题8【开心消消乐】
wane4249的博客
06-15 291
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；按照上述规则示例中的矩阵只最少需要点击2次后，所有值均为0。请问，给定一个矩阵，最少需要点击几次后，所有数字均为0？2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。
华为OD机试真题【开心消消乐】
weixin_43763430的博客
08-06 626
1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0；此题与【岛屿数量】题类似，可用dfs回溯遍历的方法感染矩阵的位置即将符合题意的方向的1都变成0，统计需要多少次才能将矩阵中所有的值都变成0。2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；1，说明：上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。输出一个整数，表示最少需要点击的次数。
【华为OD机试真题java、python、c++】开心消消乐【2022 Q4 100分】（100%通过）
hjc的博客
03-06 728
给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。矩阵示例如： 1100 0001 0011 1111 现需要将矩阵中所有的1进行反转为0，规则如下： 1） 当点击一个1时，该1便被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8 个方向的1（如果存在1）均会自动反转为0； 2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；
开心消消乐
面试高手的博客
03-13 2262
1）当点击一个1时，该1变被反转为0，同时相邻的上、下、左、右，以及左上、左下、右上、右下8个方向的1（如果存在1）均会自动反转为0；2）进一步地，一个位置上的1被反转为0时，与其相邻的8个方向的1（如果存在1）均会自动反转为0；上述样例中，四个角上的1均在中间的1的相邻8个方向上，因此只需要点击一次即可。给定一个N行M列的二维矩阵，矩阵中每个位置的数字取值为0或1。在上述4 * 4的矩阵中，只需要点击2次，即可将所有的1进行消除。接下来N行表示矩阵的初始值，每行均为M个数，取值范围[0,1]
华为OD机考算法题：开心消消乐
星光灿烂
10-16 2212
华为OD机试题目《开心消消乐》的题目解读、最优解的思路分析和代码实现（包括Java和JavaScript）。此题难度为易，时间复杂度为O(n平方)，空间复杂度为 O(n平方)。
华为OD机考2025B卷 - 数字游戏 java
06-11
### 华为OD机考 2025B卷 数字游戏 Java 编程题 解决方案 在华为OD机考 2025B卷中，数字游戏相关的编程题目通常涉及算法设计、数据结构应用以及逻辑推理。以下是一个可能的数字游戏问题及其解决方案。 #### 问题...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明：

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

余额充值