如果你会打麻将,请忽略以下背景,如果不会,简单了解一下背景有助于理解本题:
长沙麻将打法简单、节奏快速,极易胡牌。长沙麻将共一百零八张牌:包括筒、索、万;不带东、南、西、北风、中、发、白。:
1、万子牌:从一万至九万,各4张,共36张。
2、筒子牌:从一筒至九筒,各4张,共36张。也有的地方称为饼,从一饼到九饼。
3、束子牌:从一束至九束,各4张,共36张。也有的地方称为条,从一条到九条。
组牌规则:
1,对子:两张一样花色,一样大小的牌,组成对子。
2,顺子:三张相同花色,连续的牌,组成顺子。
3,刻子:三张一样花色,一样大小的牌,组成刻子。
胡牌规则:每人有十四张牌,如果这十四张牌可以组成:一个对子,若干个顺子和刻子,则表示胡牌。比如以下牌型已经胡牌:
一万,一万,二万,三万,四万,二条,三条,四条,四条,四条,四条,五筒,六筒,七筒。
1:请描述你对这个问题的理解,并写出你的解题思路。
1.1, 按花色细分处理,必须是一个花色的牌个数 3的倍数余2(留对子),其它花色的个数都是3的倍数。否则不能胡牌
1.2, 从3的倍数余2的花色中选出一对,剩下的牌的处理和其它花色一样。如果没有对子,则不能胡牌。
1.3, 对于某一个花色的牌,由于个数为3的倍数,判断其是否可以组成若干个顺子或刻子,否则不能胡牌。
1.4, 对相同花色的牌进行排序和计数,判断第一张牌能否和其它牌组成顺子或刻子,若不能,则回溯。若能,由继续处理剩下的牌。
1.5, 最后判断是否可以胡牌
2.请设计解决问题需要的数据结构。
需要设计一个花色的数据结构,包括type(花色), id(牌的大小),count(牌出现的次数)
需要设计一个花色的数据结构,包括type(花色), id(牌的大小),count(牌出现的次数)