2015计算麻将的番数
来源:互联网 发布:java实现爬虫抓取数据 编辑:程序博客网 时间:2024/04/27 14:25
描述:
计算麻将的番数
麻将游戏越来越受到大家喜爱,也在网络上盛行。本题目是给定一组已经和牌的麻将,编写一个函数计算这组麻将的番数。为简化题目,假设麻将只有筒子和条子两种花型,能翻番的规则也只有以下三种,当一组牌中没有下述三种情况中的一种或多种,则这组牌为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;}
测试结果
0 0
- 2015计算麻将的番数
- 计算麻将的番数
- 2015年华为实习生机试样题(记票统计,计算麻将的番数,Word Maze(单词迷宫))
- 2015年华为实习生机试样题(记票统计,计算麻将的番数,Word Maze(单词迷宫))
- 华为南研所机考练习2-计算麻将的番数
- 2014华为机试,计算给定和牌麻将的番数
- 华为机试—计算麻将的番数(高级题160分)
- 麻将番数
- 20150802厦门大学华为校园提前批招聘机试体验题二:计算麻将的番数
- 2015-华为招聘公开测试题目2-麻将番数
- 麻将--国标麻将番种图解 联众麻将规则图解
- 麻将的必胜法
- 麻将的必胜法
- 最佳的麻将数据结构
- 没有声响的麻将
- 麻将桌上的中国人
- 麻将猜牌舍牌的技巧
- 麻将智慧的反思
- 维度建模的基本概念及过程
- SendMessage 与Postmessage区别
- Android_thread
- 软工视频总结
- 算法导论 顺序循环队列
- 2015计算麻将的番数
- zoj1633Big String
- 股东违法公司法私自出售股份,公司是否可以起诉
- TimePickerDialog 的使用
- lua5.1模块注册
- windows网络远程关机重启
- 局域网中的IP是怎么确定和分配下来的
- linux errno code
- Android中联系人和通话记录详解(1)