华为OD机试 - 最佳的出牌方法 - 深度优先搜索DFS、动态规划（Java 2025 A卷 200分）

华为OD机试：扑克牌最高得分算法
最新推荐文章于 2025-06-15 22:10:32 发布
最新推荐文章于 2025-06-15 22:10:32 发布
阅读量705 收藏 6
点赞数 18
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： 华为od 深度优先 动态规划 华为OD机试 2025A卷
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/147021589

在这里插入图片描述

华为OD机试 2025A卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+E卷+B卷+C卷+D卷）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天优快云在线答疑。

一、题目描述

手上有一副扑克牌，每张牌按牌面数字记分（J=11,Q=12,K=13，没有大小王），出牌时按照下规则记分：

出单张，记牌面分数，例如出一张2，得分为2
出对或3张，记牌面分数和再乘2，例如出3张3，得分为(3+3+3)x2=18
出

了解本专栏 订阅专栏 解锁全文
华为OD- 最佳的出牌方法-2024年OD（B卷）
蜗牛快快快快跑的博客
12-24 351
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。求出一副牌最高的得分数。
最佳的出牌方法
优快云
05-19 4295
已支持（Java & JS & Python & C & C++），考察：回溯算法
2023最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
cDNjD5b3gC的博客
09-18 556
华为OD员工并非华为公司员工，而是由外包公司德科派驻到华为工作。德科是OD员工的雇主，负责签订合同和管理劳务关系，并发放工资和福利。华为推行同工同酬，所以OD的薪资与正式员工差不多。TIPS：每年都有OD员工转为正式员工。华为OD的入职考核相当严格，特别是在信息安全和日常考核方面，行业内也有很多评论。试用期转正相对容易，主要看个人是否适应公司文化和业务能力是否达标。虽然公司提倡狼性文化，但试用期不通过的情况比较少。入职后还会进行背景调查，应该实事求是，不要犯傻。
华为OD机试 - 最佳的出牌方法（Python）
m0_46181452的博客
07-30 376
一轮我们应该只能找出一个最大升值的顺子，当一轮找结束后，剔除掉card_count中该顺子占用的牌数了，剩余牌有可能还会产生顺子，因此还要继续下一轮找顺子。我们可以定义一个长度为5的滑窗，其左边界为L，右边界为L+4，只要滑窗内每张牌的card_count都大于0，即L~L+4可以产生一个顺子。按照前面升值、贬值逻辑，计算出顺子是升值还是贬值，如果是贬值，则不应该L~L+4不应该产生顺子，否则可以产生顺子。按照上面逻辑，我们就可以得出连续五张牌是作为顺子划算，还是不组成顺子划算。
【200分- 最佳的出牌方法】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
12-14 361
手上有一副扑克牌，每张牌按牌面数字记分（J11Q12K13没有大小王)，出牌时按照以下规则记分：出单张，记牌面分数，例如出一张2，得分为2出对或3张，记牌面分数总和再×2，例如出3张3，得分为333×218出5张顺，记牌面分数总和再×2，例如出34567顺，得分为34567×250出4张炸弹，记牌面分数总和再×3，例如出4张4，得分为4×4×348求出一副牌最高的得分数。
华为OD机试 - 最佳的出牌方法（JS）
m0_46181452的博客
07-31 296
一轮我们应该只能找出一个最大升值的顺子，当一轮找结束后，剔除掉card_count中该顺子占用的牌数了，剩余牌有可能还会产生顺子，因此还要继续下一轮找顺子。我们可以定义一个长度为5的滑窗，其左边界为L，右边界为L+4，只要滑窗内每张牌的card_count都大于0，即L~L+4可以产生一个顺子。按照前面升值、贬值逻辑，计算出顺子是升值还是贬值，如果是贬值，则不应该L~L+4不应该产生顺子，否则可以产生顺子。按照上面逻辑，我们就可以得出连续五张牌是作为顺子划算，还是不组成顺子划算。
华为OD机试 - 连续出牌数量 - 深度优先搜索dfs算法（Java 2025 B卷 200分）
学Java，找哪吒
12-19 1746
游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。输入为两行，第一行是每张手牌的数字，数字由空格分隔，第二张为对应的每张手牌的颜色，用rybg这4个字母分别代表4种颜色，字母也由空格分隔。手牌数量不超过10。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明
学Java，找哪吒
07-14 7万+
每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。
华为OD机试双机位A卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
学Java，找哪吒
09-25 3万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷
热门推荐
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷
【德州扑克】
优快云
11-14 3321
已支持（Java & JS & Python & C & C++），考察：逻辑分析
【100分】【最佳的出牌方法】
weixin_54707168的博客
07-31 604
在实际出牌时，我们可以优先选择组成五张顺子，因为它的得分是相对较高的。如果没有足够的牌值，那么这个顺子是无法形成的，得分设定为一个极小值，以便在比较中排除这个选项。对于每个牌值，我们可以考虑出单张、对子、三张、四张炸弹、五张顺子的情况，并计算相应的得分。需要注意的是，在计算得分时，对于顺子的牌值，我们需要按照实际的牌面数字进行计算（即J、Q、K对应的牌面分别为11、12、13）。在每一步选择时，我们可以尝试不同的组合，比较不同组合下的得分，然后选择得分最高的组合作为当前的出牌策略。来统计每个牌值的数量。
华为OD机试 C++ 【最佳的出牌方法】
wtswts1232的博客
08-29 545
如果不连续，那每张牌的分数就是它的数字。但有个小技巧，如果你有2或3张一样的牌，它们每张的分数会变成两倍；4张一样的话，每张会变成三倍。想象一下，你有5张扑克牌，牌面数字是1-10，还有J,Q,K。如果这5张牌是连续的（比如5,6,7,8,9），每张牌的分数就是它数字的两倍。输入 33445677。
华为OD机考2025B卷 - 最佳的出牌方法（Java & Python& JS & C++ & C ）
最新发布
算法大师！
06-15 337
华为OD机考2025B卷 - 最佳的出牌方法（Java & Python& JS & C++ & C ）
华为od机试2025A卷刷题建议
学Java，找哪吒
03-28 1613
目前正在考的是2025A卷，按照华为OD往常的操作，E卷题目是由往年真题（E卷/A卷/B卷/C卷/D卷）+全新题目组成，也就是说2025A卷还会考到E卷、A卷、B卷、C卷、D卷的题目，比例大概是1道新题、2道旧题的样子。4、 编码工具删除行 ctrl+d依旧可以使用，ctrl+c，+v ，+z 等均可正常使用，其他快捷键建议尽量莫用，尤其是有保存习惯的同学，不要用ctrl+s，否则会打开页面保存键，算弹出当前页面一次。如果需要上厕所，请在考试前提前准备好，避免考试中途离开座位，出现离开监控的情况。
【华为OD机试】天然蓄水池
JX-HuTao的博客
02-14 1373
公元2919年，人类终于发现了一颗宜居星球——X星。现想在X星一片连绵起伏的山脉间建一个天然蓄水库，如何选取水库边界，使蓄水量最大？山脉用正整数数组s表示，每个元素代表山脉的高度。选取山脉上两个点作为蓄水库的边界，则边界内的区域可以蓄水，蓄水量需排除山脉占用的空间。蓄水量的高度为两边界的最小值。如果出现多个满足条件的边界，应选取距离最近的一组边界。输出边界下标（从0开始）和最大蓄水量；如果无法蓄水，则返回0，此时不返回边界。例如，当山脉为时，则选取s[0]和s[2]作为水库边界，则蓄水量为1。
华为OD机试真题——最佳的出牌方法（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
专注分享技术、实用优质教程、资源
05-28 1088
华为OD机试真题——最佳的出牌方法（2025A卷：200分）Java/python/JavaScript/C/C++/GO最佳实现
华为OD机试-绘图机器-双指针（Java 2025 A卷 100分）
蓝墨の学习笔记
03-20 246
通过遍历指令列表并计算每个矩形的面积，我们可以有效地计算出绘制的图形面积。不同语言的实现方式略有不同，但核心思路一致。
华为OD机考2025A卷 - 最佳的出牌方法(200分)
qq_45776114的博客
02-15 702
华为OD2025A卷真题 最佳的出牌方法 提供Java、C++、Python、Go、JavaScript源码实现
华为od机试 - 最佳的出牌方法
08-17
华为OD机试是一个以智力推理为主的题目，涉及到最佳出牌方法的问题可以理解为一种使用策略来优化胜率的问题。在这个问题中，我们需要找到一种出牌顺序来最大化我们的胜利可能性。 首先,我们需要明确目标是什么。在游戏中，胜利的目标通常是最终将手中的牌打完或者是打完牌的数量最少。因此，最佳的出牌方法就是能够尽可能地减少打牌的轮数，从而提高胜率。 其次，我们需要考虑不同的策略。一种常见的策略是从手牌中选择出最大的牌进行出牌。这样做的好处是最大限度地利用好手牌的价值，但也可能会导致手牌早早打完，从而陷入被动的局面。另一种策略是优先出同一种花色中的牌，这样可以降低被动牌的数量，但也可能导致其他花色的牌打不完。 结合以上两点，一个较为合理的出牌策略可以是： 1. 首先，选择最大的一张牌进行出牌，这样可以尽可能地利用好手牌的价值。 2. 其次，出同一花色的牌，以尽量减少手牌中的被动牌数量。 3. 在出牌时要尽量避免打空手牌堆，以免被动局面造成额外压力。 需要注意的是，出牌策略也需要根据实际情况进行调整。如果有特殊的规则或者限制，则需要根据这些规则来制定相应的出牌策略。此外，考虑到游戏中牌的分布是未知的，所以出牌策略也需要根据实际情况动态调整。同时，还可以利用模拟和试错的方法来找到最佳的出牌方法。 总结起来，最佳的出牌方法需要根据目标、规则和牌的分布等情况来制定。通过合理选择出牌顺序，利用好手牌的价值，并尽量减少被动牌的数量，从而提高胜率。同时还需要不断地调整和优化出牌策略，以应对不同的情况。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值