华为OD机试 Java【单人卡牌游戏的最优出牌策略】

最新推荐文章于 2025-06-10 10:07:59 发布

AlgorithmHero

最新推荐文章于 2025-06-10 10:07:59 发布

阅读量191

点赞数

分类专栏：华为OD机试真题题库 Java Python C++ JS 文章标签：华为od java 游戏 python 开发语言

本文链接：https://blog.csdn.net/AlgorithmHero/article/details/140483689

版权

华为OD机试真题题库 Java Python C++ JS 专栏收录该内容

917 篇文章 ¥29.90 ¥99.00

订阅专栏

题目

有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。
现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。

输入描述
输入为两行
第一行是每张手牌的数字，数字由空格分隔，
第二行为对应的每张手牌的颜色，用r y b g这4个字母分别代表4种颜色，字母也由空格分隔。
手牌数量不超过10。

输出描述
输出一个数字，即最多能打出的手牌的数量。

用例

输入	
1 4 3 4 5
r y b b r
输出	
3

解题思路

深度优先搜索：

对于每一张卡牌，我们使用DFS探索从这张卡牌开始的所有可能出牌路径，并记录最大路径长度。
递归函数dfs接受当前卡牌列表、访问标记数组、卡牌数量和当前索引作为参数。
在DFS过程中，使用visited数组标记已访问过的卡牌，防止

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

AlgorithmHero

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

华为OD机试 Python【单人卡牌游戏的最优出牌策略】

wtswts1232的博客

07-17

226

有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。如此循环通过这种方式，可以遍历所有可能的出牌序列，并找到打出最多手牌的最优策略。第二行为对应的每张手牌的颜色，用r y b g这4个字母分别代表4种颜色，字母也由空格分隔。现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。

最佳的出牌方法

CSDN

05-19

4120

已支持（Java & JS & Python & C & C++），考察：回溯算法

参与评论您还未登录，请先登录后发表或查看评论

一个C++卡片游戏示例（含代码及运行结果）

08-22

这是一个卡片游戏示例，运用游戏引擎框架开发而成，可供有兴趣学习游戏编程的网友们提供示例帮助。

卡牌游戏c++程序参考（一本通练50.2）

liunian_curry的博客

03-31

1405

小明在玩一种卡牌游戏，他有 n 张卡牌，每张卡牌上写着一个正整数 ai，表示该卡牌对敌人的伤害值，即打出这张卡牌会使敌人的血量减少 ai。已知敌人的血量为 b，当敌人的血量小于等于 00 时，小明就取得了胜利。小明需要按照顺序依次使用每张牌，对敌人造成伤害。如果用光所有卡牌，依然不能取得胜利，需要输出 −1。cin>>a[i];coutn>>b;

华为机试真题实战应用【算法代码篇】-最佳的出牌方法（附python、C++和JAVA代码实现）

qq_36130719的博客

01-25

124

以数据3445566778为例，不考虑顺子时，得分：res=3+4*2*2+5*2*2+6*2*2+7*2*2+8=99。当freq[i]==4时，四张出得分：4*x*3=12x，顺子出：2*3*x+2*x=8x，少了4x。当freq[i]==3时，三张出得分：2*3*x=6x，顺子出：2*2*x+2*x=6x，不多不少。2.如果拆开，一张作为顺子一部分，剩余组成三张，则得分x*2+x*3*2=x*4*2=8*x。根据题意，在不考虑顺子的情况，有几张出几张的出法得分肯定最高，此时计算出一个初始的res。

【2024年华为OD机试】(B卷,200分)- 最佳的出牌方法（JavaScript&Java & Python&C/C++）

嵌入式技术开发

02-10

368

华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。

2024华为OD机试真题题库目录（E卷&A卷&B卷&C卷&D卷）

热门推荐

wtswts1232的博客

05-01

5万+

2023年最新华为机试题库，每道题有详细讲解。

战术卡牌C++版（游戏，暗区）

M855M995A1的博客

08-14

437

战术卡牌游戏代码C++（自创,暗区）

【华为OD】有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种

qq_35948955的博客

12-14

524

【代码】【华为OD】有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种。

C++纸牌游戏

04-11

自己写的小东东，由于本人不会写AI所以偷了个懒，有大神能给个代码我感激不尽

C++实现的斗地主游戏

11-16

本项目实现了斗地主游戏的玩法，它包含了获取所有的牌型等功能。

纸牌游戏c++

Randy080303的博客

11-17

4011

OnlineJudge 这道题十分的简单，只要充分的利用双向队列就可以了，判断每一个输入是从哪里进出代码✧(≖ ◡ ≖✿) #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; char io,si; int k; deque<int>c; int card=1; for(int i=0;i<n;i++) { cin>.

华为od机考 Python 目录【E卷+A卷+B卷+C卷+D卷】

wtswts1232的博客

08-26

2万+

1：进入机考网页之后如果链接上写着【B卷】，就表示是B卷题库（**对应着目录中的时间这一列 2023Q2**）。在之后，大多数同学收到的应该是B卷题库。2：2022年的题库，如果时间紧迫，建议直接刷2023年新题。3：如果机试挂了，6个月之后可以再考。4：订阅专栏后，后面更新的答案都可以查看。以后更新的题目也会放到这个专栏里。5：如果对题解有问题，私信我解答。

c++纸牌游戏

shenyutong2024的博客

03-31

782

j++)//把牌移到底下。i++)//循环把y这个普通队列赋上值。i++)//为每个人的纸牌。if(i==n)//如果到他了，就将这个牌的值给x。while(y.size())//如果牌全部发完就不循环了。#include<bits/stdc++.h>//万能头文件。while(x.size())//输出。

华为OD- 最佳的出牌方法-2024年OD（B卷）

蜗牛快快快快跑的博客

12-24

195

1-9输入为数字1-9，10输入为数字0，JQK输入为大写字母JQK. 无需考虑输入非法的情况，例如输入字符不在[0-9JQK]范围或某一张牌超过4张。积分规则中没有的出牌方式不支持，例如不支持3带1、4带2，不支持5张以上的顺，且10JQKA (0JQK1) 不算顺。出5张顺，记牌面分数总和再x2，例如出34567顺，得分为(3+4+5+6+7)x2=50。出对或3张，记牌面分数总和再x2，例如出3张3，得分为(3+3+3)x2=18。出单张，记牌面分数，例如出一张2，得分为2。求出一副牌最高的得分数。

华为OD机试 Python 【最佳的出牌方法】

wtswts1232的博客

08-15

770

如果不连续，那每张牌的分数就是它的数字。但有个小技巧，如果你有2或3张一样的牌，它们每张的分数会变成两倍；4张一样的话，每张会变成三倍。想象一下，你有5张扑克牌，牌面数字是1-10，还有J,Q,K。如果这5张牌是连续的（比如5,6,7,8,9），每张牌的分数就是它数字的两倍。输入 33445677。

华为OD机试 - 连续出牌数量 - 深度优先搜索dfs算法（Python/JS/C/C++ 2024 B卷 200分）

学Java，找哪吒

11-23

818

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释，发现新题目，随时更新。

华为OD最新机试真题-上班之路-OD统一考试（B卷）

最新发布

面试高手的博客

06-10

202

Jungle 生活在美丽的蓝鲸城，大马路都是方方正正，但是每天马路的封闭情况都不一样。地图由以下元素组成:

2025华为od机试java

04-01

### 华为OD机试Java技术要求与可能考题分析 #### 技术背景概述华为OD机试作为评估候选人编程能力的重要环节，通常会涉及算法设计、数据结构应用以及实际工程问题解决等方面的内容。对于Java开发者而言，考试重点不仅限于基础语法掌握，还深入到多线程处理、集合框架优化及面向对象设计理念等领域[^1]。 #### 可能的技术考察方向以下是基于当前趋势预测的2025年华为OD机试中关于Java的部分核心考点： ##### 数据结构与算法实现考生需熟悉常见数据结构如链表、栈、队列等的具体操作方法及其时间复杂度分析；同时应具备独立完成诸如动态规划、贪心算法等问题解决方案的能力。 ```java // 示例：单向链表反转函数 public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode curr = head; while (curr != null){ ListNode nextTemp = curr.next; // 记录下一个节点 curr.next = prev; // 当前节点指向前一节点 prev = curr; // 前移prev位置 curr = nextTemp; // 移动至下一节点继续循环 } return prev; // 返回新的头结点 } ``` ##### 面向对象特性理解深刻理解和灵活运用继承、封装、多态三大基本特征将是测试中的重要组成部分之一。此外还需注意接口与抽象类的区别适用场景选择恰当的设计模式来提高代码可维护性和扩展性也是不可忽视的一环。 ##### 多线程同步机制随着分布式系统的普及, 对并发控制的理解变得越来越重要。包括但不限于volatile关键字的作用,Synchronized锁的工作原理,CAS无锁算法的应用场合等等都是高频知识点. ```java class Counter{ private int count=0; public synchronized void increment(){ this.count++; } public int getCount(){return this.count;} } ``` ##### JVM性能调优知识最后,JVM内存模型构成(堆区划分),垃圾回收器种类特点(G1 vs CMS),参数配置影响等内容也可能成为笔试面试过程里被提及的话题. #### 结论综上所述,准备参加未来几年内举行的华为OD形式下的在线评测活动时,建议着重加强上述几个方面的学习积累实践练习以期获得理想成绩表现.