7-3 是不是顺子 (25分)

    科技2025-01-09  11

     

    本题目要求对读入的五张Poker牌进行判断:它是否是一个正常的顺子。 说明:34567890JQKA2wW相信大家知道一二,为简化操作,0代表10,w和W代表小王和大王,大,小王可代替任意的牌哟。编程判断输入的五张牌是否会构成一个顺子(方案多个时,输出较大的,34567和0JQKA分别是最小和最大的顺子)

    输入格式:

    输入用五个字符代表的五张牌,系统确保输入的数据无误,但并不一定是有序排列。

    输出格式:

    输出这五张牌组成的顺子或输出空表示不是顺子,注意大小王可当任意的牌使用,输出的顺子要求是最大的一个,且升序排列(如果有的话)。

    输入样例1:

    A0KJw

    输出样例1:

    [0JQKA]

    输入样例2:

    A3452

    输出样例2:

    [] #include<iostream> #include<cstdio> #include<string> #include<algorithm> #include<cstring> #include<vector> #include<map> #include<set> using namespace std; const int inf=0x3fffffff; const int maxn=10010; int main(){ int numW = 0; string s; string str = "34567890JQKA2wW"; vector<string> father ; string t; for(int i=0;i<=7;i++){ t=str.substr(i,5); father.push_back(t); } cin>>t; for(int i=0;i<t.size();i++) if(t[i]=='w'||t[i]=='W') numW++; else if(t[i]=='2') {cout<<"[]"; return 0;} else s = s + t[i]; // 0JKA w int flag=0; for(int i=father.size()-1;i>=0;i--){ // father[i] int f=0; for(int j=0;j<s.length();j++){ if(father[i].find(s[j])!= string::npos) f++; } if(f+numW==5){ flag=1; cout<<"["<<father[i]<<"]"; break; } } if(flag==0) cout<<"[]"; return 0; }

     

    Processed: 0.010, SQL: 8