2014多校第六场 1010 || HDU 4930 Fighting the Landlords （模拟）

题目链接

题意 ： 玩斗地主，出一把，只要你这一把对方要不了或者你出这一把之后手里没牌了就算你赢。

思路 ： 一开始看了第一段以为要出很多次，实际上只问了第一次你能不能赢或者能不能把牌出尽。

 #include <cstdio>
 #include <cstring>
 #include <iostream>

 using namespace std ;

 char str1[],str2[] ;
 int hash1[],hash2[] ;

 int judge(char ch)
 {
     if(ch == 'T')
         return  ;
     else if(ch == 'J')
         return  ;
     else if(ch == 'Q')
         return  ;
     else if(ch == 'K')
         return  ;
     else if(ch == 'A')
         return  ;
     else if(ch == '')
         return  ;
     else if(ch == 'X')
         return  ;
     else if(ch == 'Y')
         return  ;
     else return ch-'' ;
 }
 int one()
 {
     int j = ,x[] ;
     for(int i =  ; i <  ; i++)
         if(hash1[i])
         {
             x[j++] = hash1[i] ;
         }
     if(j == )
         return  ;
     else if(j == )
     {
         if(hash1[] && hash1[]) return  ;
         if(x[] ==  && x[] <= ) return  ;
         if(x[] <=  && x[] == ) return  ;
         if(x[] ==  && x[] == ) return  ;
         if(x[] ==  && x[] == ) return  ;
     }
     else if(j == )
     {
         if(x[] ==  && x[] ==  && x[] == ) return  ;
         if(x[] ==  && x[] ==  && x[] == ) return  ;
         if(x[] ==  && x[] ==  && x[] == ) return  ;
     }
     return  ;
 }
 int main()
 {
     int T ;
     cin >> T ;
     while(T--)
     {
         memset(hash1,,sizeof(hash1)) ;
         memset(hash2,,sizeof(hash2)) ;
         scanf("%s %s",str1,str2) ;
         int len1 = strlen(str1) ;
         int len2 = strlen(str2) ;
         for(int i =  ; i < len1 ; i++)
         {
             hash1[judge(str1[i])] ++ ;
         }
         for(int i =  ; i < len2 ; i++)
         {
             hash2[judge(str2[i])] ++ ;
         }
         ///如果有王炸
         if(hash1[] && hash1[])
         {
             puts("Yes") ;
             continue ;
         }
         ///如果手里的牌一次性能出完
         if(one())
         {
             puts("Yes") ;
             continue ;
         }
         ///如果手里牌无法一次性出完可是对方还有王炸，一定输
         if(hash2[] && hash2[])
         {
             puts("No") ;
             continue ;
         }
         ///如果自己有普通的炸，只要比对方大就一定赢，反之如果对方有炸自己一定输
         int flag =  ;
         for(int i =  ; i >=  ; i--)
         {
             if(hash1[i] == )
             {
                 flag =  ;
                 break ;
             }
             if(hash2[i] == )
             {
                 flag = - ;
                 break ;
             }
         }
         if(flag == )
         {
             puts("Yes") ;
             continue ;
         }
         else if(flag == -)
         {
             puts("No") ;
             continue ;
         }
         ///出三张一样,可不带，可带一张，可带两张
         flag =  ;
         int flag1 =  ,flag2 = ;
         for(int i =  ; i >=  ; i--)
         {
             if(hash1[i] == )
             {
                 flag1 =  ;
             }
             if(hash2[i] == )
             {
                 flag2 =  ;
             }
             if(flag1 && !flag2)
             {
                 flag =  ;
                 break ;
             }
         }
         if(flag)//不带
         {
             puts("Yes") ;
             continue ;
         }
         int a1 = ,b1 =  , a2 = ,b2 =  ;
         if(flag1 && flag2)
         {
             for(int i =  ; i >=  ; i--)
             {
                 if(hash1[i])
                 {
                     a1 =  ;
                     if(hash1[i] > )
                         b1 =  ;
                 }
                 if(hash2[i])
                 {
                     a2 =  ;
                     if(hash2[i] > )
                         b2 = ;
                 }
             }
         }
         if(a1 && !a2)//带一张
         {
             puts("Yes");
             continue ;
         }
         if(b1 && !b2)//带两张
         {
             puts("Yes") ;
             continue ;
         }
         ///出一张
         flag =  ;
         for(int i =  ; i >=  ; i--)
         {
             if(hash1[i])
             {
                 flag =  ;
                 break ;
             }
             if(hash2[i]) break ;
         }
         if(flag)
         {
             puts("Yes") ;
             continue ;
         }
         ///出一对
         flag =  ;
         for(int i =  ; i >=  ; i--)
         {
             if(hash1[i] >= )
             {
                 flag =  ;
                 break ;
             }
             if(hash2[i] >= )
                 break ;
         }
         if(flag)
         {
             puts("Yes") ;
             continue ;
         }
         ///没有任何情况可以赢了
         puts("No") ;
     }
     return  ;
 }