题目名称 844. [DreamTeam] 麻将
输入输出 majiang.in/out
难度等级 ★
时间限制 2000 ms (2 s)
内存限制 128 MiB
测试数据 10
题目来源 祝一帆 于2012-07-05加入修改该题
开放分组 全部用户
提交状态
分类标签
分享题解
通过:24, 提交:65, 通过率:36.92%
Hzoi_Mafia 100 0.000 s 0.00 MiB C++
Maple 100 0.000 s 0.00 MiB C++
Yniverse 100 0.000 s 0.00 MiB C++
‎MistyEy 100 0.003 s 0.32 MiB C++
宋远迪 100 0.003 s 0.33 MiB C++
可以的. 100 0.004 s 0.32 MiB C++
Yniverse 100 0.004 s 0.32 MiB C++
xz康 100 0.005 s 0.28 MiB C++
薛昕磊 100 0.005 s 0.29 MiB C++
可以的. 100 0.005 s 0.31 MiB C++
关于 麻将 的近10条评论(全部评论)
可以的.
2016-10-22 08:33 6楼
VIP回溯写吐....
沉迷学习的假的Keller
2016-03-02 17:34 5楼
回复 @Chenyao2333 :
要对麻将犇的debug能力有信心嘛……
cstdio
2014-10-22 13:04 4楼
回复 @cstdio :
可是dfs比模拟短的多啊...而且....模拟的话,似乎还没有过?
Chenyao2333
2014-10-22 10:59 3楼
@Chenyao 看看人家的判断,比check_hu高到不知道哪里去了……
回复 @Cirno :
我们团抗的时候写的是DFS啊大兄弟……
cstdio
2014-10-22 07:21 2楼
模拟果然是最难写的算法
Cirno
2014-10-22 01:15 1楼

844. [DreamTeam] 麻将

★   输入文件:majiang.in   输出文件:majiang.out   简单对比
时间限制:2 s   内存限制:128 MiB

麻将(majiang.pas/c/cpp)

题目描述:

DreamTeam 成员每天晚上的必修课当然是打麻将!

可是Geer每次打完都是输(因为她刚学会打麻将,经常瞎和(音胡,意即赢得胜利),该和不和----输了又要请大家喝奶茶)

但是Geer不服输,又仗着自己学了几天编程,自以为不得了!

于是她决定遍写一个程序来,提高自己对麻将的熟悉程度!(避免少输点);

 

不会打麻将的要耽误点时间看了(会打的阴到笑).. 21世纪..还有人不会打麻将(偶5岁就会,第一次帮我爸打了一盘还赢了5元钱...表鄙视我!):

麻将总共108张     筒,条,万 分别有4张一样的  1..9 

如  1筒4张 1条4张  1万4张  2筒4张 2条4张.......  9筒4张 9条4张 9万4张 没了!  3*4*9=108  没错吧! 

图形:

字符:W1 W2 W3 T1 T2 T3 W9 W9 W9 T7 T8 T9 T9 T9 此样例表示已经胡了!!!

例如:3个连续的并且都全部属于 万或条或筒 叫做一个 搭子吧  3个一样的 也叫一个搭子吧 要想和牌 还必须有一个对子(就是2个一样的)

如上面就是前12张牌就是4个搭子 后面2个9筒叫对子! 就算和牌了!

唯一的特殊情况就是7个对子也算和(巧七对)

 注意:要和牌必须4个搭子1个对子或者7个对子!

 

开始Geer只有13牌 

如:样例假如第一张1万开始的时候没有 则刚好13张,你要输出的结果就是他还需要一张什么牌他才能和牌 这样他继可以和1万 也可以和4万

 

W2:表示2万   T1:表示1筒   D3:表示3条

输入数据:

13张牌,每张一个空格;(最后那张没空格)

输出数据:

如何再需要一张能和牌 输出这张牌的所有可能性(注意空格,输出的结果数字小的写到前面 )  如果再要一张也不能和牌,则输出“NO!”

数据很符合大众化!不会很变态!大家放心做!

样例:

Input:

W2 W3 T1 T2 T3 W9 W9 W9 T7 T7 T9 T9 T9

Output:

W1 W4

时间限制:

  每测试点时间<=2S