华为OD机试统一考试D卷C卷 - 连续出牌数量
题目描述
有这么一款单人卡牌游戏,牌面由颜色和数字组成,颜色为红、黄、蓝、绿中的一种,数字为0-9中的一个。游戏开始时玩家从手牌中选取一张卡牌打出,接下来如果玩家手中有和他上一次打出的手牌颜色或者数字相同的手牌,他可以继续将该手牌打出,直至手牌打光或者没有符合条件可以继续打出的手牌。
现给定一副手牌,请找到最优的出牌策略,使打出的手牌最多。
输入描述
输入为两行,第一行是每张手牌的数字,数字由空格分隔,第二张为对应的每张手牌的颜色,用r y b g这4个字母分别代表4种颜色,字母也由空格分隔。手牌数量不超过10。
输出描述
输出一个数字,即最多能打出的手牌的数量。
用例
输入 | 1 4 3 4 5 r y b b r |
输出 | 3 |
说明 | 如果打(1, r)-> (5, r),那么能打两张。 如果打(4,y) -> (4, b) -> (3, b),那么能打三张。 |
java
import java.util.*;
import java.io.*;
public class Main {
// dfs函数:cards表示手牌是否可用,last_num表示上一张打出的牌的数字,last_color表示上一张打出的牌的颜色
public static int dfs(List<String> numbers, List<String> colors, String last_num, String last_color, List<Integer> cards) {
int maxdepth = 0;
for (int i = 0; i < cards.size(); i++) {
if (cards.get(i) != 0) { // 如果这张牌还没被打出去
if (numbers.get(i).equals(last_num) || colors.get(i).equals(last_color)) { // 如果这张牌的数字或颜色与上一张打出的牌相同
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试题库D卷 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD(D)卷的题目汇总。华为OD机试刷题记录机考算法题库,帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。