HDU 4930 斗地主模拟

点击打开链接

题意：给两个人的牌，第一个是地主的第二个是农民的，现在问你第一个这回合能否胜利，胜利条件是农民没有比地主出的大的牌或者地主将牌打光了，然后它的大小比较什么的上面给了与我们平时玩的没什么差别

思路：首要判断的就是地主这手牌能否打光，打光就直接yes了，然后判断王炸，若地主有就yes，农民有就no，然后判断普通的炸，若农民的比地主的大就no，否则yes，最后判断的就是那些普通的牌组，只要有一个是地主大的就yes，否则就no，比较简单的模拟，WA了两次，但是看现场好多1Y的（弱哭

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int inf=0x3f3f3f3f;
const ll INF=0x3f3f3f3f3f3f3f3fll;
const int maxn=20;
char str1[maxn],str2[maxn];
int num1[maxn],num2[maxn],len1,len2,sum1[maxn],sum2[maxn],flag2,flagzha1,flagzha2,zha1,zha2;
int calc(char ch){
    if(ch=='Y') return 17;
    if(ch=='X') return 16;
    if(ch=='2') return 15;
    if(ch=='A') return 14;
    if(ch=='K') return 13;
    if(ch=='Q') return 12;
    if(ch=='J') return 11;
    if(ch=='T') return 10;
    return ch-'0';
}
int slove1(){
    int min1=-inf,min2=-inf;
    for(int i=0;i<len1;i++) min1=max(min1,num1[i]);
    for(int i=0;i<len2;i++) min2=max(min2,num2[i]);
    if(min1>=min2||len1==1){
        if(len1==1) flag2=1;
        return 1;
    }
    return 0;
}
int slove2(){
    memset(sum1,0,sizeof(sum1));
    memset(sum2,0,sizeof(sum2));
    for(int i=0;i<len1;i++) sum1[num1[i]]++;
    for(int i=0;i<len2;i++) sum2[num2[i]]++;
    int min1=-inf,min2=-inf;
    for(int i=3;i<=15;i++) if(sum1[i]>=2) min1=max(min1,i);
    for(int i=3;i<=15;i++) if(sum2[i]>=2) min2=max(min2,i);
    if(min1>=3&&len1>=2){
        if(min1>=min2||len1==2){
            if(len1==2) flag2=1;
            return 1;
        }
        return 0;
    }else return 0;
}
int slove3(){
    memset(sum1,0,sizeof(sum1));
    memset(sum2,0,sizeof(sum2));
    for(int i=0;i<len1;i++) sum1[num1[i]]++;
    for(int i=0;i<len2;i++) sum2[num2[i]]++;
    int min1=-inf,min2=-inf;
    for(int i=3;i<=15;i++) if(sum1[i]>=3) min1=max(min1,i);
    for(int i=3;i<=15;i++) if(sum2[i]>=3) min2=max(min2,i);
    if(min1>=3&&len1>=3){
        if(min1>=min2||len1==3){
            if(len1==3) flag2=1;
            return 1;
        }
        return 0;
    }else return 0;
}
int slove4(){
    memset(sum1,0,sizeof(sum1));
    memset(sum2,0,sizeof(sum2));
    for(int i=0;i<len1;i++) sum1[num1[i]]++;
    for(int i=0;i<len2;i++) sum2[num2[i]]++;
    int min1=-inf,min2=-inf;
    for(int i=3;i<=15;i++) if(sum1[i]>=3) min1=max(min1,i);
    for(int i=3;i<=15;i++) if(sum2[i]>=3) min2=max(min2,i);
    if(min1>=3&&len1>=4){
        if(min1>=min2||len1==4||len2<=3){
            if(len1==4) flag2=1;
            return 1;
        }
        return 0;
    }else return 0;
}
int slove5(){
    memset(sum1,0,sizeof(sum1));
    memset(sum2,0,sizeof(sum2));
    for(int i=0;i<len1;i++) sum1[num1[i]]++;
    for(int i=0;i<len2;i++) sum2[num2[i]]++;
    int min1=-inf,min2=-inf,sum11=0,sum22=0;
    for(int i=3;i<=15;i++){
        if(sum1[i]>=2) sum11++;
        if(sum1[i]>=3) min1=max(min1,i);
    }
    for(int i=3;i<=15;i++){
        if(sum2[i]>=2) sum22++;
        if(sum2[i]>=3) min2=max(min2,i);
    }
    if(min1>=3&&sum11>=2&&len1>=5){
        if(min1>=min2||len1==5||len2<=4){
            if(len1==5) flag2=1;
            return 1;
        }
        return 0;
    }else return 0;
}
int slove6(){
    memset(sum1,0,sizeof(sum1));
    memset(sum2,0,sizeof(sum2));
    for(int i=0;i<len1;i++) sum1[num1[i]]++;
    for(int i=0;i<len2;i++) sum2[num2[i]]++;
    int min1=-inf,min2=-inf;
    for(int i=3;i<=15;i++) if(sum1[i]>=4) min1=max(min1,i);
    for(int i=3;i<=15;i++) if(sum2[i]>=4) min2=max(min2,i);
    if(min1>=3&&len1>=6){
        if(min1>=min2||len1==6||len2<=5){
            if(len1==6) flag2=1;
            return 1;
        }
        return 0;
    }else return 0;
}
int slove7(){
    int sum11=0,sum22=0;
    for(int i=0;i<len1;i++) if(num1[i]==16||num1[i]==17) sum11++;
    for(int i=0;i<len2;i++) if(num2[i]==16||num2[i]==17) sum22++;
    if(sum11>=2) flagzha1=1;
    if(sum22>=2) flagzha2=1;
    if(sum11>=2) return 1;
    return 0;
}
int slove8(){
    memset(sum1,0,sizeof(sum1));
    memset(sum2,0,sizeof(sum2));
    for(int i=0;i<len1;i++) sum1[num1[i]]++;
    for(int i=0;i<len2;i++) sum2[num2[i]]++;
    int min1=-inf,min2=-inf;
    for(int i=3;i<=15;i++) if(sum1[i]>=4) min1=max(min1,i);
    for(int i=3;i<=15;i++) if(sum2[i]>=4) min2=max(min2,i);
    if(min1>=3) zha1=min1;
    if(min2>=3) zha2=min2;
    if(min1>=3&&len1>=4){
        if(min1>=min2||len1==4) return 1;
        return 0;
    }else return 0;
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%s%s",str1,str2);
        len1=strlen(str1);
        for(int i=0;i<len1;i++) num1[i]=calc(str1[i]);
        len2=strlen(str2);
        for(int i=0;i<len2;i++) num2[i]=calc(str2[i]);
        int flag=0;flag2=0;flagzha1=0;flagzha2=0;zha1=0;zha2=0;
        int cnt=0;
        for(int i=1;i<=8;i++){
            if(flag2) break;
            if(flag==1) cnt=1;
            if(i==1) flag=slove1();
            if(i==2) flag=slove2();
            if(i==3) flag=slove3();
            if(i==4) flag=slove4();
            if(i==5) flag=slove5();
            if(i==6) flag=slove6();
            if(i==7) flag=slove7();
            if(i==8) flag=slove8();
        }
        if(flag==1) cnt=1;
        if(flag2) printf("Yes\n");
        else{
            if(flagzha1==1) printf("Yes\n");
            else{
                if(flagzha2==1) printf("No\n");
                else{
                    if(zha2>=zha1&&zha2>=3) printf("No\n");
                    else{
                        if(cnt) printf("Yes\n");
                        else printf("No\n");
                    }
                }
            }
        }
    }
    return 0;
}

）