NOIP2015提高D1-3.斗地主

题目内容

题目描述

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A 到K 加上大小王的共54 张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10

现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。

需要注意的是,本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如下:


输入描述

输入文件名为landlords.in。

第一行包含用空格隔开的2 个正整数 T  , n,表示手牌的组数以及每组手牌的张数。

接下来T 组数据,每组数据 n 行,每行一个非负整数对 ai, bi,表示一张牌,其中 ai表示牌的数码,bi表示牌的花色,中间用空格隔开。特别的,我们用1 来表示数码 A,11 表示数码 J,12 表示数码 Q,13 表示数码 K;黑桃、红心、梅花、方片分别用1-4 来表示;小王的表示方法为0 1,大王的表示方法为0 2。

输出描述

输出文件名为landlords.out。

共T 行,每行一个整数,表示打光第组手牌的最少次数。

样例输入

1 8 7 4 8 4 9 1 10 4 11 1 5 1 1 4 1 1

样例输出

3

提示

【输入输出样例说明】

        共有1 组手牌,包含8 张牌:方片7,方片8,黑桃9,方片10,黑桃J,黑桃5,方片A 以及黑桃A。可以通过打单顺子(方片7,方片8,黑桃9,方片10,黑桃J),单张牌(黑桃5)以及对子牌(黑桃A 以及方片A)在3 次内打光。


提交评测
请登录后再操作

题目描述

NOIP2015提高D1-3.斗地主
1088
0
8-1~11
3
3
100%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在