#P10457. 占卜DIY(Divination DIY)

0
    ID: 8531 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>P10457队列双端队列模拟GESP 6级CSP-J

占卜DIY(Divination DIY)

占卜DIY(Divination DIY)

题目描述

lyd 学会了使用扑克 DIY 占卜。方法如下:一副去掉大小王的扑克共 5252 张,打乱后均分为 1313 堆,编号 1∼131\sim 13,每堆 44 张,其中第 1313 堆称作“生命牌”,也就是说你有 44 条命。这里边,44 张 KK 被称作死神。

初始状态下,所有的牌背面朝上扣下。

流程如下:

  • 抽取生命牌中的最上面一张(第一张)。
  • 把这张牌翻开,正面朝上,放到牌上的数字所对应编号的堆的最上边。(例如抽到 22,正面朝上放到第 22 堆牌最上面,又比如抽到 JJ,放到第 1111 堆牌最上边,注意是正面朝上放)
  • 从刚放了牌的那一堆最底下(最后一张)抽取一张牌,重复第 22 步。(例如你上次抽了 22,放到了第二堆顶部,现在抽第二堆最后一张发现是 88,又放到第 88 堆顶部……)
  • 在抽牌过程中如果抽到 KK,则称死了一条命,就扔掉 KK 再从第 11 步开始。
  • 当发现四条命都死了以后,统计现在每堆牌上边正面朝上的牌的数目,只要同一数字的牌出现 44 张正面朝上的牌(比如 44 个 AA),则称“开了一对”,当然 44 个 KK 是不算的。
  • 统计一共开了多少对,开了 00 对称作“极凶”,1∼21\sim 2 对为“大凶”,33 对为“凶”,4∼54\sim 5 对为“小凶”,66 对为“中庸”,7∼87\sim 8 对“小吉”,99 对为“吉”,10∼1110\sim11 对为“大吉”,1212 对为“满堂开花,极吉”。

如果还不明白,请参考样例。

输入格式

一共 1313 行,为每堆牌的具体牌是什么(不区分花色只区分数字),每堆输入的顺序为从上到下。

为了便于读入,用 00 代表 1010。

输出格式

输出一共开了多少对。

样例输入 #1

8 5 A A
K 5 3 2
9 6 0 6
3 4 3 4
3 4 4 5
5 6 7 6
8 7 7 7
9 9 8 8
9 0 0 0
K J J J
Q A Q K
J Q 2 2
A K Q 2

样例输出 #1

9

数据范围

注解:第一条命死后前 1212 堆牌变成了这个样子:

A A A 8
K 5 3 2
3 9 6 0
4 4 3 4
5 5 3 4
6 6 5 6
7 7 7 7 
8 8 8 9
9 9 0 0
0 K J J
J Q A Q//抽到这里的K死掉了
J Q 2 2

第二条命由于 KK 在生命牌中,所以直接死掉,不变。

第三条命死后前 1212 堆牌变成了这个样子:

A A A A
2 2 2 K
3 3 3 3
4 4 4 4
5 5 5 5
6 6 6 6
7 7 7 7 
8 8 8 8
9 9 9 9
0 0 0 0//抽到这里的K死掉了
J J J Q
Q Q J Q

第四条命死后前 1212 堆牌变成了这个样子:

A A A A
2 2 2 2//抽到这里的K死掉了
3 3 3 3
4 4 4 4
5 5 5 5
6 6 6 6
7 7 7 7 
8 8 8 8
9 9 9 9
0 0 0 0
J J J Q
Q Q J Q

最后发现在所有已经正面朝上的牌中,A 2 3 4 5 6 7 8 10A\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 10 这 99 对牌“开”了,(注意,第 99 堆牌中的最后一张虽然也是 99,但是并没有被翻开!所以不能算)因此输出 99。

知识点与难度

本题涉及的知识点从属于 GESP 6级,难度(CF Rating):1150。


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例及最小边界测试
1 20 3~8 常规随机洗牌牌局
2 15 9~11 Hack 数据:第 13 堆全为 K(开 00 对极凶)、K 全在最后翻出(开 1212 对极吉)
3 30 12~20 多形态合法 5252 张扑克牌局测试
4 25 21~25 随机合法 5252 张扑克牌局回归测试

出处:原题链接