超级会员免费看
本文介绍了华为在线开发者(OD)机试中的一道真题，涉及C++、Java和Python三种语言的解决方案。题目要求玩家根据颜色和数字匹配规则找出最长的连续出牌序列。通过回溯算法，可以找到最优出牌策略以打出最多的手牌。
【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录
【华为OD机试】-(C卷+D卷)-2024最新真题目录
题目描述
有这么一款单人卡牌游戏，牌面由颜色和数字组成，颜色为红、黄、蓝、绿中的一种，数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出，接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌，他可以继续将该手牌打出，直至手牌打光或者没有符合条件可以继续打出的手牌。
现给定一副手牌，请找到最优的出牌策略，使打出的手牌最多。
输入描述
输入为两行
- 第一行是每张手牌的数字，数字由空格分隔，
- 第二行为对应的每张手牌的颜色，用r y b g这4个字母分别代表4种颜色&#x
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
