同样是同学发过来的题目,做了下,代码如下
描述:
计算麻将的番数
麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为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<set> #include<map> #include<string> using namespace std; int main() { string input; //存放输入 set<string> temp; //存放不一样的局数,用于计算既有巧7对又有4归1情况 multimap<int,string> all_ju;//用于存放每局牌长度和对应局牌情况,例如 <4,"1T1T">,并且multimap会自动按照局牌的长度排序 cin>>input; input = input + ","; //加入尾部逗号,方便截取最后一局牌 int size = input.length(); /*先从输入中获取每局牌*/ for(int i=0;i< size;i++) { int locat = input.find(",",i); cout<<"位置:"<<locat<<":"; //测试用 if(locat < size) { string ju; if(locat == size-1) ju = input.substr(i,locat-i-1);//这里要注意跳过末尾的“.” else ju = input.substr(i,locat-i); cout<<ju<<endl; //输出局牌,用于测试 all_ju.insert(pair<int,string>(ju.length(),ju)); temp.insert(ju); i = locat; } } int result = 0; cout<<"局数"<<all_ju.size()<<endl; /*第一种情况是巧7对,只有巧7对的局数为7,其他情况局数为5,并且巧7对可能包含4归1情况,例如1T1T,1T1T,2T2T,3T3T,4T4T,5T5T,6T6T. 此时蕃数为4*/ if(all_ju.size() == 7) { multimap<int,string>::iterator it = all_ju.begin(); it++; if((*it).first == 4) result = result + 2 + 2*(7-temp.size()); cout<<result<<endl; } /*第二种情况是卡2条,并且可能含有4归一情况,局数肯定是5*/ else if(all_ju.size() == 5) { multimap<int,string>::iterator id = all_ju.end(); id--; /*第一个肯定是1对情况,不需要遍历,剩下的从后往前遍历,已经按照每局牌的长度排过续,那如果有4归1,肯定是在最后几个,且长度为8*/ for(;id!=all_ju.begin();id--) { if((*id).first == 8) result += 2; else{ string mid = (*id).second.substr(2,2); if(mid == "2T") result += 1; } } cout<<result<<endl; //输出蕃数 } return 0; }