题目链接

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

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

 #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 ;
}

2014多校第六场 1010 || HDU 4930 Fighting the Landlords (模拟)的更多相关文章

  1. 2014多校第六场 1007 || HDU 4927 Series 1(杨辉三角组合数)

    题目链接 题意 : n个数,每操作一次就变成n-1个数,最后变成一个数,输出这个数,操作是指后一个数减前一个数得到的数写下来. 思路 : 找出几个数,算得时候先不要算出来,用式子代替,例如: 1 2 ...

  2. 2014多校第六场 1005 || HDU 4925 Apple Tree

    题目链接 题意 : 给你一块n×m的矩阵,每一个格子可以施肥或者是种苹果,种一颗苹果可以得到一个苹果,但是如果你在一个格子上施了肥,那么所有与该格子相邻(指上下左右)的有苹果树的地方最后得到的苹果是两 ...

  3. 2014多校第五场1010 || HDU 4920 Matrix multiplication(矩阵乘法优化)

    题目链接 题意 : 给你两个n*n的矩阵,然后两个相乘得出结果是多少. 思路 :一开始因为知道会超时所以没敢用最普通的方法做,所以一直在想要怎么处理,没想到鹏哥告诉我们后台数据是随机跑的,所以极端数据 ...

  4. HDU 4930 Fighting the Landlords(暴力枚举+模拟)

    HDU 4930 Fighting the Landlords 题目链接 题意:就是题中那几种牌型.假设先手能一步走完.或者一步让后手无法管上,就赢 思路:先枚举出两个人全部可能的牌型的最大值.然后再 ...

  5. 【HDU】4923 Room and Moor(2014多校第六场1003)

    Room and Moor Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) ...

  6. 2014多校第十场1004 || HDU 4974 A simple water problem

    题目链接 题意 : n支队伍,每场两个队伍表演,有可能两个队伍都得一分,也可能其中一个队伍一分,也可能都是0分,每个队伍将参加的场次得到的分数加起来,给你每个队伍最终得分,让你计算至少表演了几场. 思 ...

  7. 多校第六场 1003 hdu 5355 Cake(贪心)

    题目链接:(数据加强后wa了) hdu 5355 题目大意: 给出一个蛋糕.切成1~n大小的n块.问是否能在不继续分割的情况下拼凑出m等份. 题目分析: 首先我们是可以知道每份蛋糕的尺寸的,利用n*( ...

  8. 2014多校第十场1002 || HDU 4972 A simple dynamic programming problem

    题目链接 题意 : 每次无论哪个队投进一个篮球,就记下现在两队比分的差值,问你最后的结果有多少种情况. 思路 : 该题实在是不好理解,最后的结果有多少种情况就是说不管中间过程怎么来的,只要最后结果不一 ...

  9. 2014多校第七场1005 || HDU 4939 Stupid Tower Defense (DP)

    题目链接 题意 :长度n单位,从头走到尾,经过每个单位长度需要花费t秒,有三种塔: 红塔 :经过该塔所在单位时,每秒会受到x点伤害. 绿塔 : 经过该塔所在单位之后的每个单位长度时每秒都会经受y点伤害 ...

随机推荐

  1. hdu 3152 Obstacle Course

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=3152 Obstacle Course Description You are working on t ...

  2. JavaScript AJAX stream 流式显示

      当使用AJAX进行信息交互的时候,如果服务器返回的信息比较大,那么相对于传送完成之后的统一显示,流式显示就比较友好了. 流式实现 原理就是设置定时器,定时的查看AJAX对象的状态并更新内容,如果传 ...

  3. Qt的QTabelWidget

    QTableWidget的用法总结  http://blog.csdn.net/zb872676223/article/details/39959061 [Qt]在QTableWidget中添加QCh ...

  4. homework-05 大家一起玩游戏~

    046  195 1.接口设计 客户端 用户登录后,启动一个线程来进行游戏,等待服务器信息及发送新数据 服务器  开始时,主程序一直等待用户登录,有新用户登录就开一个线程去为其服务 等到用户都登录完成 ...

  5. 微软职位内部推荐-SDE II

    微软近期Open的职位: Senior Software Development Engineer Job Title: Senior Development Engineer Division: V ...

  6. c++ goto的使用

    c++ goto 语句的使用 1.定义一个类似标签的东西lable 2.使用goto关键字,跳转到lable, goto lable #include <iostream> #includ ...

  7. postmortem report of period M1

    一.设想和目标 1.我们的软件主要要解决学长设计的学霸系统中视频及文档的浏览功能问题. 2.时间相对充裕.不过对于我们这些零基础的人来说还是比较困难. 3.我们团队中不同意见通常会进行进一步讨论,说出 ...

  8. 如何维护SSH安全

    遇到两次,一次是公司服务器搭建好后,有人尝试ssh暴力破解,auth.log不停出现错误提示 还有买的米国vps,很荣幸地遭到来自波兰的ssh破解尝试 不得不重视ssh的安全 方法: 修改sshd_c ...

  9. ASP.Net MVC利用NPOI导入导出Excel

    因近期项目遇到所以记录一下: 首先导出Excel: 首先引用NPOI包 http://pan.baidu.com/s/1i3Fosux (Action一定要用FileResult) /// <s ...

  10. 用Keytool和OpenSSL生成和签发数字证书

    一)keytool生成私钥文件(.key)和签名请求文件(.csr),openssl签发数字证书      J2SDK在目录%JAVA_HOME%/bin提供了密钥库管理工具Keytool,用于管理密 ...