• 二、计算麻将的番数


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

    描述:
    计算麻将的番数
    麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为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;
    }
  • 相关阅读:
    六种常见排序算法的自我研究(冒泡排序,选择排序,快速排序,归并排序,插入排序,堆排序)
    设计模式学习总结(二)工厂模式
    SQL Server Reporting Service(SSRS) 第七篇 常见错误汇总
    SQL Server Reporting Service(SSRS) 第六篇 SSRS 部署总结
    设计模式学习总结(一)简单工厂模式
    设计模式学习总结(三)抽象工厂模式
    设计模式学习总结(四)单例模式
    SQL Server覆盖索引--有无包含列对数据库查询性能的影响分析
    Dev Express Report 学习总结(八)Dev Express Reports 常见问题总结
    docker命令笔记
  • 原文地址:https://www.cnblogs.com/justcxtoworld/p/3598808.html
Copyright © 2020-2023  润新知