#include <iostream>
#include<bitset>
#include<string>
#include<vector>
//#include<system>
using namespace std;
struct card{
int num;
char ch;
};//每张牌用面值跟花色来描述。
class Compare_5_cards{
public:
bitset<18> cards[5]; // 5张牌用5组的18个bit位来表示右边4位表示花色,左边14位表示面值。
bitset<14> cards_num; //cards_num表示5张牌面值相或后的14位bits。 //用1——14来代表A,2,3,...,K, 1代表A,14代表K.
int grade; //grade表示这五张牌属于哪一种类别,1——9分别代表同花顺,金刚,...。
Compare_5_cards(vector<card> &hand_cards):grade(9) { //构造函数,将5张cards生成5组 bitset。
int i; //并初始化其他参数。
for(i=0;i<hand_cards.size();i++){
switch(hand_cards[i].num){
case 1:
cards[i].set(4);
break;
case 2:
cards[i].set(5);
break;
case 3:
cards[i].set(6);break;
case 4:
cards[i].set(7);break;
case 5:
cards[i].set(8);break;
case 6:
cards[i].set(9);break;
case 7:
cards[i].set(10);break;
case 8:
cards[i].set(11);break;
case 9:
cards[i].set(12);break;
case 10:
cards[i].set(13);break;
case 11:
cards[i].set(14);break;
case 12:
cards[i].set(15);break;
case 13:
cards[i].set(16);break;
case 14:
cards[i].set(17);
}
switch(hand_cards[i].ch){
case 'c':
cards[i].set(0);break;
case 'd':
cards[i].set(1);break;
case 'h':
cards[i].set(2);break;
case 's':
cards[i].set(3);
}
}
bitset<18>cards_temp2=cards[0]>>4;
string s2=cards_temp2.to_string();
bitset<14>temp2(s2,4,14);
for(int i=1;i<5;i++){
cards_temp2=cards[i]>>4;
s2=cards_temp2.to_string();
bitset<14>Temp2(s2,4,14);
temp2=temp2|Temp2;
}
cards_num=temp2;
}
void gradeis(void){ //判断5张牌所属类别。
bitset<18>cards_temp=(cards[0]<<14)>>14;
string s=cards_temp.to_string();
bitset<4> temp(s,14,4);
bool sqflush;
sqflush=issequence(); //首先判断是否为顺子。
for(int i=1;i<5;i++){
cards_temp=(cards[i]<<14)>>14;
s=cards_temp.to_string();
bitset<4> Temp(s,14,4);
temp&=Temp; //temp是5张牌的花色相与后的4位bits。
}
if(temp.count()==1){ //判断是否是同花。
if(sqflush){ //判断是否顺子,而形成同花顺,
grade=1;
}
else grade=4; //不是顺子,所以只是普通同花。
}
else{
if(sqflush){ //不是同花,只是普通顺子。
grade=5;
}
else{
int cnt=cards_num.count();
if(cnt==2){ //若cards_num只有2位为1,则是金刚或者葫芦。
int i,j,count_1=0;
for(i=0;i<14;i++){
if(cards_num[i]==1)
break;
}
for(j=0;j<5;j++){
if(cards[j][i+4]==1){
count_1++;
}
}
//cout<<count_1<<endl;
if(count_1==1||count_1==4){// 判断为金刚。
grade=2;
}
else grade=3; //否则为葫芦。
}
else{
if(cnt==3){ //若 cards_num有3位为1,则是三张或者两队。
int i_1,i_2,j,count_1=0,count_2=0;
for(i_1=0;i_1<14;i_1++){
if(cards_num[i_1]==1)break;
}
for(i_2=i_1+1;i_2<14;i_2++){
if(cards_num[i_2]==1)break;
}
for(j=0;j<5;j++){
if(cards[j][i_1+4]==1)count_1++;
if(cards[j][i_2+4]==1)count_2++;
}
if((count_1*count_2)==1||(count_1*count_2)==3)grade=6;//判断为三张。
else grade=7; //否则为两队子。
}
else{
if(cnt==4)grade=8; //若cards_num有4位为1,则是一个对子。
else grade=9; //最后cards_num 有5位为1,则是高牌。
}
}
}
}
}
bool issequence(void){ //已经确保cards_num有5位为1的情况下,判断5张牌是否顺子。
if(cards_num[0]==1){
if(cards_num[4]==1){
for(int i=3;i>0;i--){
if(cards_num[i]==0)return false;
}
return true;
}
else{
for(int i=13;i>9;i--){
if(cards_num[i]==0)return false;
}
return true;
}
}
else{
int i;
for(i=13;i>3;i--){
if(cards_num[i]==1)
break;
}
if(i==3)return false;
for(int j=i-1;j>i-5;j--){
if(cards_num[j]==0){
return false;
}
}
return true;
}
}
int compare_5cards(vector<card> &cards2){ //类中的5张牌跟传入的5张牌做牌力比较。
Compare_5_cards Handcards2(cards2);
//gradeis();
Handcards2.gradeis(); //先判断传入的五张牌(用对方代替)的类别。
// cout<<"Handcards:"<<endl;
//cout<<Handcards2.grade<<endl;
//cout<<Handcards2.cards_num<<endl;
//for(int i=0;i<5;i++){
// cout<<Handcards2.cards[i]<<endl;
// }
if(grade<Handcards2.grade){ //如果类别不同,直接比较大小
return 1; //己方大
}
else{
if(grade>Handcards2.grade){ //如果类别不同,直接比较大小
return -1; //对方大。
}
else{ //若双方类别相同,则具体比较。
switch(grade){
case 1: //两方都是同花顺。
if(cards_num[0]==1&&cards_num[13]==1){ //己方为皇家同花顺
if(Handcards2.cards_num[0]==1&&Handcards2.cards_num[13]==1)return 0;//对方也是皇家同花顺,则相等。
else return 1;//否则己方大。
}
else{ //都不是皇家同花顺,判断最大的那张牌,
int i,j;
for(i=13;i>3;i--){
if(cards_num[i]==1)break;
}
for(j=13;j>3;j--){
if(Handcards2.cards_num[j]==1)break;
}
if(i>j){ //己方最大的牌比对方的最大牌大,则己方胜
return 1;
}
else {
if(i<j)return -1;//对方最大的牌比己方的最大牌大,则对方胜
else return 0;// 否则相等。
}
}
break;
case 2:// 两方都是金刚。
int i1,j1,count_4cards1,pos1;//pos1记录4张同面值牌的位置
count_4cards1=0;
int i2,j2,count_4cards2,pos2;//pos2记录4张同面值牌的位置
count_4cards2=0;
for(i1=13;i1>0;i1--){
if(cards_num[i1]==1)break;
}
for(i2=13;i2>0;i2--){
if(Handcards2.cards_num[i2]==1)break;
}
for(j1=i1-1;j1>=0;j1--){
if(cards_num[j1]==1)break;
}
for(j2=i2-1;j2>=0;j2--){
if(Handcards2.cards_num[j2]==1)break;
}
for(int i=0;i<5;i++){
if(cards[i][i1+4]==1)count_4cards1++;
if(Handcards2.cards[i][i2+4]==1)count_4cards2++;
}
if(count_4cards1==4){
pos1=i1;
}
else {
pos1=j1;
}
if(count_4cards2==4){
pos2=i2;
}
else {
pos2=j2;
}
if(pos1==pos2){ //若4张同面值牌一样。
bitset<14>dif;
dif=cards_num^Handcards2.cards_num;//将双方的cards_num异或,取出面值不同的位置。
if(dif.none())return 0;//若dif全为0,则双方相同。
else{
if(dif[0]==1){ //判断A所在位置为1,则双方A所在的位置哪一方为1,哪一方胜出。
if(cards_num[0]==1)return 1;
else return -1;
}
else{ //若双方A所在位置都为0,则判断最大牌的面值。
int r;
for(r=13;r>0;r--){
if(dif[r]==1)
break;
}
if(cards_num[r]==1)return 1;//最大的牌在己方,己方胜出。
else return -1; // 否则己方败。
}
}
}
else{ //若pos1!=pos2,则直接比较。
if(pos1==0)return 1;
if(pos2==0)return -1;
if(pos1>pos2)return 1;
else return -1;
}
break;
case 3: // 双方都为葫芦。
int count_3cards1;
int count_3cards2;
count_3cards1=0;
count_3cards2=0;
for(i1=13;i1>0;i1--){
if(cards_num[i1]==1)break;
}
for(i2=13;i2>0;i2--){
if(Handcards2.cards_num[i2]==1)break;
}
for(j1=i1-1;j1>=0;j1--){
if(cards_num[j1]==1)break;
}
for(j2=i2-1;j2>=0;j2--){
if(Handcards2.cards_num[j2]==1)break;
}
for(int i=0;i<5;i++){
if(cards[i][i1+4]==1)count_3cards1++;
if(Handcards2.cards[i][i2+4]==1)count_3cards2++;
}
if(count_3cards1==3)pos1=i1;
else pos1=j1; //pos1,pos2记录3张同牌的位置。
if(count_3cards2==3)pos2=i2;
else pos2=j2;
if(pos1==pos2){
bitset<14>dif;
dif=cards_num^Handcards2.cards_num;
if(dif.none())return 0;
else{
if(dif[0]==1){
if(cards_num[0]==1)return 1;
else return -1;
}
else{
int r;
for(r=13;r>0;r--){
if(dif[r]==1)
break;
}
if(cards_num[r]==1)return 1;
else return -1;
}
}
}
else{
if(pos1==0)return 1;
if(pos2==0)return -1;
if(pos1>pos2)return 1;
else return -1;
}
break;
case 4: //都是普通同花或者都是高牌的情况下,则具体比较每张牌
case 9:
return compare_cards_num(Handcards2);
break;
case 5: //都是普通顺子。
if(cards_num[0]==1&&cards_num[13]==1){
if(Handcards2.cards_num[0]==1&&Handcards2.cards_num[13]==1)return 0;
else return 1;
}
else{
int i,j;
for(i=13;i>3;i--){
if(cards_num[i]==1)break;
}
for(j=13;j>3;j--){
if(Handcards2.cards_num[j]==1)break;
}
if(i>j){
return 1;
}
else {
if(i<j)return -1;
else return 0;
}
}
break;
case 6: //都是三张。
int k1,count_3cards1_1,count_3cards1_2;
int k2,count_3cards2_1,count_3cards2_2;
count_3cards1_1=0;count_3cards1_2=0;
count_3cards2_1=0;count_3cards2_2=0;
for(i1=13;i1>1;i1--){
if(cards_num[i1]==1)break;
}
for(i2=13;i2>1;i2--){
if(Handcards2.cards_num[i2]==1)break;
}
for(j1=i1-1;j1>0;j1--){
if(cards_num[j1]==1)break;
}
for(j2=i2-1;j2>0;j2--){
if(Handcards2.cards_num[j2]==1)break;
}
for(k1=j1-1;k1>=0;k1--){
if(cards_num[k1]==1)break;
}
for(k2=j2-1;k2>=0;k2--){
if(Handcards2.cards_num[k2]==1)break;
}
for(int i=0;i<5;i++){
if(cards[i][i1+4]==1)count_3cards1_1++;
if(Handcards2.cards[i][i2+4]==1)count_3cards2_1++;
}
for(int i=0;i<5;i++){
if(cards[i][j1+4]==1)count_3cards1_2++;
if(Handcards2.cards[i][j2+4]==1)count_3cards2_2++;
}
if(count_3cards1_1==3)pos1=i1;
else{
if(count_3cards1_2==3)pos1=j1;
else pos1=k1;
}
if(count_3cards2_1==3)pos2=i2;
else{
if(count_3cards2_2==3)pos2=j2;
else pos2=k2;
}
if(pos1==pos2){
bitset<14>dif;
dif=cards_num^Handcards2.cards_num;
if(dif.none())return 0;
else{
if(dif[0]==1){
if(cards_num[0]==1)return 1;
else return -1;
}
else{
int r;
for(r=13;r>0;r--){
if(dif[r]==1)
break;
}
if(cards_num[r]==1)return 1;
else return -1;
}
}
}
else{
if(pos1==0)return 1;
if(pos2==0)return -1;
if(pos1>pos2)return 1;
else return -1;
}
break;
case 7: //都是两个对子。
int count_2cards1_1,count_2cards1_2,pos1_1,pos1_2,pos1_3;
int count_2cards2_1,count_2cards2_2,pos2_1,pos2_2,pos2_3;
count_2cards1_1=0;count_2cards1_2=0;
count_2cards2_1=0;count_2cards2_2=0;
for(i1=13;i1>1;i1--){
if(cards_num[i1]==1)break;
}
for(i2=13;i2>1;i2--){
if(Handcards2.cards_num[i2]==1)break;
}
for(j1=i1-1;j1>0;j1--){
if(cards_num[j1]==1)break;
}
for(j2=i2-1;j2>0;j2--){
if(Handcards2.cards_num[j2]==1)break;
}
for(k1=j1-1;k1>=0;k1--){
if(cards_num[k1]==1)break;
}
for(k2=j2-1;k2>=0;k2--){
if(Handcards2.cards_num[k2]==1)break;
}
for(int i=0;i<5;i++){
if(cards[i][i1+4]==1)count_2cards1_1++;
if(Handcards2.cards[i][i2+4]==1)count_2cards2_1++;
}
for(int i=0;i<5;i++){
if(cards[i][j1+4]==1)count_2cards1_2++;
if(Handcards2.cards[i][j2+4]==1)count_2cards2_2++;
}
if(count_2cards1_1==2){
pos1_1=i1;
if(count_2cards1_2==2){
pos1_2=j1;
pos1_3=k1;
}
else{
pos1_2=k1;
pos1_3=j1;
}
}
else{
pos1_1=j1;
pos1_2=k1;
pos1_3=i1;
}
if(count_2cards2_1==2){
pos2_1=i2;
if(count_2cards2_2==2){
pos2_2=j2;
pos2_3=k2;
}
else{
pos2_2=k2;
pos2_3=j2;
}
}
else{
pos2_1=j2;
pos2_2=k2;
pos2_3=i2;
}
/*if(pos1_1>pos2_1)return 1;
else {
if(pos1_1<pos2_1)return -1;
else{
if(pos1_2>pos2_2)return 1;
else{
if(pos1_2<pos2_2)return -1;
else{
if(pos1_3>pos2_3)return 1;
else {
if(pos1_3<pos2_3)return -1;
else return 0;
}
}
}
}
}*/
if(pos1_2==pos2_2){
if(pos1_1>pos2_1)return 1;
else{
if(pos1_1<pos2_1)return -1;
else{
if(pos1_3==pos2_3)return 0;
else{
if(pos1_3==0)return 1;
if(pos2_3==0)return -1;
if(pos1_3>pos2_3)return 1;
else return -1;
}
}
}
}
else{
if(pos1_2==0)return 1;
if(pos2_2==0)return -1;
if(pos1_1>pos2_1)return 1;
if(pos1_1<pos2_1)return -1;
if(pos1_2>pos2_2)return 1;
else return -1;
}
break;
case 8: //都是只有一个对子。
int pos_1[5];
int pos_2[5];
int i,j,k;
int whr1,whr2;
for(i=0;i<5;i++){
for(j=17;j>=4;j--){
if(cards[i][j]==1){
pos_1[i]=j;
//cout<<"pos_1["<<i<<"]="<<pos_1[i]<<endl;
break;
}
}
for(k=17;k>=4;k--){
if(Handcards2.cards[i][k]==1){
pos_2[i]=k;
//cout<<"pos_2["<<i<<"]="<<pos_2[i]<<endl;
break;
}
}
}
for( i=0;i<4;i++){
int tag=0;
for(j=i+1;j<5;j++){
if(pos_1[i]==pos_1[j]){
whr1=pos_1[i];
tag=1;
break;
}
}
if(tag==1)break;
}
for( i=0;i<4;i++){
int tag=0;
for(j=i+1;j<5;j++){
if(pos_2[i]==pos_2[j]){
whr2=pos_2[i];
tag=1;
break;
}
}
if(tag==1)break;
}
//cout<<"whr1="<<whr1<<"whr2="<<whr2<<endl;
if(whr1==whr2){
bitset<14>dif;
dif=cards_num^Handcards2.cards_num;
if(dif.none())return 0;
if(dif[0]==1){
if(cards_num[0]==1)return 1;
else return -1;
}
else{
int r;
for(r=13;r>0;r--){
if(dif[r]==1)break;
}
if(cards_num[r]==1)return 1;
else return -1;
}
}
else{
if(whr1==4||whr2==4){
if(whr1==4)return 1;
else return -1;
}
if(whr1>whr2)return 1;
else return -1;
}
break;
}
}
}
}
int compare_cards_num(Compare_5_cards &Handcards){ //在普通同花或者都是高牌的情况下比较大小
bitset<14>dif;
dif=cards_num^Handcards.cards_num; //将双方的cards_num异或,取出所有的不同位。
if(dif.none())return 0; //若没有不同位,则双方对等。
else{
if(dif[0]==1){
if(cards_num[0]==1)return 1;
else return -1;
}
else{
int r;
for(r=13;r>0;r--){
if(dif[r]==1)
break;
}
if(cards_num[r]==1)return 1;
else return -1;
}
}
}
};
class compare_7cards{ //7张牌牌力比较。
public:
int compare_7(vector<card> &cards1,vector<card>&cards2){
int i,j;
vector<card>max1,max2;
max1=max_7_to_5(cards1); //从7张牌中选出牌力最大的5张牌。
max2=max_7_to_5(cards2);
Compare_5_cards Handcards1(max1);
Handcards1.gradeis();
return Handcards1.compare_5cards(max2);//将选出的两组牌力最大的五张牌进行比较。
}
vector<card> max_7_to_5(vector<card>&cards){ //7选5.
int i,j,k;
vector<card>max;
for(k=2;k<7;k++){
max.push_back(cards[k]);
}
for(i=0;i<6;i++){ //循环21次,调用compare_5比较函数21次选出牌力最大的5张。
for(j=i+1;j<7;j++){
if(i==0&&j==1)continue;
Compare_5_cards Hcd(max);
Hcd.gradeis();
vector<card>temp;
for(k=0;k<7;k++){
if(k!=i&&k!=j){
temp.push_back(cards[k]);
}
}
if(Hcd.compare_5cards(temp)==-1){
max=temp;
}
}
}
return max;
}
};
int main()
{
vector<card> cards_7;
vector<card> cards_7_2;
compare_7cards cpr;
cout<<"Please input 14 cards."<<endl;
cout<<"First input the first 7 cards, first nums(1-14,1:A,14:K) ,and suit(c,d,h,s)"<<endl;
for(int i=1;i<=7;i++){
card cards;
cin>>cards.num>>cards.ch;
cards_7.push_back(cards);
}
cout<<"Second input the second 7 cards, first nums(1-14,1:A,14:K) ,and suit(c,d,h,s)"<<endl;
for(int i=1;i<=7;i++){
card cards;
cin>>cards.num>>cards.ch;
cards_7_2.push_back(cards);
}
int flag=cpr.compare_7(cards_7,cards_7_2);
if(flag==1)cout<<"The first 7_cards is higher than the scond one"<<endl;
else{
if(flag==-1)cout<<"The second 7_cards is higher"<<endl;
else cout<<"They are equal"<<endl;
}
//system(pause);
char ch;
cin>>ch;
return 0;
}
德州扑克七张牌的比较(21次搜索)
最新推荐文章于 2022-03-23 19:04:09 发布