二、计算麻将的番数

同样是同学发过来的题目，做了下，代码如下

描述:
计算麻将的番数
麻将游戏越来越受到大家喜爱，也在网络上盛行。本题目是给定一组已经和牌的麻将，编写一个函数计算这组麻将的番数。为简化题目，假设麻将只有筒子和条子两种花型，能翻番的规则也只有以下三种，当一组牌中没有下述三种情况中的一种或多种，则这组牌为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;
}