描述: | 计算麻将的番数 麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为0番,每种番数是加的关系,例如一组牌既有卡2条又有四归一,则番数为3番。 1.卡2条为一番,即有一局牌是 1条2条3条; 2.四归一为两番,即有4张一样的牌(花色和数字都一样); 3.巧七对为两番,即一组牌恰好是7对牌; 一些约定: 1.一组已经和牌的麻将由多局牌组成,一局牌可以是一对牌、3张连续同样花色的牌、3张一样的牌、4张一样的牌。 2.一组已经和牌一般有14张牌,最多可以有18张牌(当有四归一的时候)。 |
运行时间限制: | 无限制 |
内存限制: | 无限制 |
输入: | 一字符串表示已经和牌的麻将(由输入者保证,编程人员无需考虑没有和牌),如1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D. 说明: 1.”1T”表示1条,T表示条子,前面跟数字几表示几条,数据范围1~9,输入者保证,编程无需考虑输入规范性; 2.”4D”表示4筒,D表示筒子,前面跟数字几表示几筒,数据范围是1~9, 输入者保证,编程无需考虑输入规范性; 3.每局牌之间由’,’隔开,输入者保证每局牌都是正确的且按照数字由小到大排序,编程人员无需判断每局牌的正确性; 4.一组牌以’.’号结束,由输入者保证,编程人员无需考虑是否有”.”号。 5.输入保证有番数的牌在一局中,编程人员无需考虑排序,即有番数的牌不会分散在多局牌中。
|
输出: | 麻将的番数,整型类型。 |
样例输入: | 1T2T3T,4T5T6T,7T8T9T,1D2D3D,4D4D. |
样例输出: | 1 |
答案提示: | 只输出番数,且为整型。 |
#include<iostream>
#include<string>
#include<vector>
#include <algorithm>
using namespace std;
//判断有一局牌是 1T2T3T;
bool iskaErTiao(string s)
{
if (s.compare("1T2T3T") == 0)
{
return true;
}
else
return false;
}
//判断有4张一样的牌(必须花色和数字都一样)
bool isSiGuiYi(string s)
{
string s1 = s.substr(0,2);
string s2 = s.substr(2,4);
string s3 = s.substr(4,6);
string s4 = s.substr(6);
if ((s1.compare(s2) == 0) && (s1.compare(s3) == 0) && (s1.compare(s4) == 0))
return true;
else
return false;
}
//判断一组牌恰好是7对牌
bool isQiaoQiDui(string s)
{
int i;
for (i = 0; i < s.length();i+=4){
if ((s[i] == s[i+2]) && (s[i+1] == s[i+3]))
continue;
else
return false;
}
}
int main()
{
string str;
cin >> str;
vector<string> input;
int count = 0;
//每局牌之间由’,’隔开,牌以’.’号结束
while (str != ""){
for(int i =0; i < str.length(); i++){
if (str[i] == ',' || str[i] == '.'){
//截取字符串
string t = str.substr(0,i);
string z = str.substr(i+1);
if (t != ""){
input.push_back(t);
}
str = z;
break;
}
}
}
for (vector<string> :: iterator item = input.begin();item != input.end();++item){
if((item->length() == 6) && (iskaErTiao(*item)))
++count;
if ((item->length() == 8) && (isSiGuiYi(*item)))
count += 2;
if ((item->length() == 28) && (isQiaoQiDui(*item)))
count += 2;
}
cout << count << endl;
return 0;
}
测试结果