HDU-4930 Fighting the Landlords 多校训练赛斗地主
仅仅须要推断一个回合就能够了,枚举推断能够一次出全然部牌或者大过对面的牌的可能,注意的是4张同样的牌带两张牌的话是能够被炸弹炸的。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <queue>
#include <algorithm>
#include <cstdlib>
#include <iomanip>
using namespace std;
struct node
{
int k,mk;
int two,mt;
int three,mth;
int four,mf;
}a[3];
int cnt1[20];
int cnt2[20];
int main()
{
char s1[20];
char s2[20];
int t;
scanf("%d",&t);
while(t--)
{
memset(cnt1,0,sizeof(cnt1));
memset(cnt2,0,sizeof(cnt2));
a[1].k=0;a[1].mk=0;
a[1].two=0;a[1].mt=0;
a[1].three=0;a[1].mth=0;
a[1].four=0;a[1].mf=0;
a[2].k=0;a[2].mk=0;
a[2].two=0;a[2].mt=0;
a[2].three=0;a[2].mth=0;
a[2].four=0;a[2].mf=0;
scanf("%s",s1);
scanf("%s",s2);
int l1,l2;
l1=strlen(s1);
l2=strlen(s2);
for(int i=0;s1[i]!='\0';i++)
{
if(s1[i]>='3'&&s1[i]<='9')
{
cnt1[s1[i]-'2']++;
}
if(s1[i]=='A')
{
cnt1[12]++;
}
if(s1[i]=='2')
{
cnt1[13]++;
}
if(s1[i]=='T')
{
cnt1[8]++;
}
if(s1[i]=='J')
{
cnt1[9]++;
}
if(s1[i]=='Q')
{
cnt1[10]++;
}
if(s1[i]=='K')
{
cnt1[11]++;
}
if(s1[i]=='X')
{
cnt1[14]++;
}
if(s1[i]=='Y')
{
cnt1[15]++;
}
}
for(int i=0;s2[i]!='\0';i++)
{
if(s2[i]>='3'&&s2[i]<='9')
{
cnt2[s2[i]-'2']++;
}
if(s2[i]=='2')
{
cnt2[13]++;
}
if(s2[i]=='A')
{
cnt2[12]++;
}
if(s2[i]=='T')
{
cnt2[8]++;
}
if(s2[i]=='J')
{
cnt2[9]++;
}
if(s2[i]=='Q')
{
cnt2[10]++;
}
if(s2[i]=='K')
{
cnt2[11]++;
}
if(s2[i]=='X')
{
cnt2[14]++;
}
if(s2[i]=='Y')
{
cnt2[15]++;
}
}
for(int i=0;i<16;i++)
{
if(cnt1[i])
{
if(cnt1[i]==1)
{
a[1].k++;
}
a[1].mk=max(a[1].mk,i);
}
if(cnt1[i]==2)
{
a[1].two++;
a[1].mt=max(a[1].mt,i);
}
if(cnt1[i]==3)
{
a[1].three++;
a[1].mth=max(a[1].mth,i);
}
if(cnt1[i]==4)
{
a[1].four++;
a[1].mf=max(a[1].mf,i);
}
}
for(int i=0;i<16;i++)
{
if(cnt2[i])
{
if(cnt2[i]==1)
{
a[2].k++;
}
a[2].mk=max(a[2].mk,i);
}
if(cnt2[i]==2)
{
a[2].two++;
a[2].mt=max(a[2].mt,i);
}
if(cnt2[i]==3)
{
a[2].three++;
a[2].mth=max(a[2].mth,i);
}
if(cnt2[i]==4)
{
a[2].four++;
a[2].mf=max(a[2].mf,i);
}
}
if(cnt1[14]&&cnt1[15])
{
//cout<<"1"<<endl;
cout<<"Yes"<<endl;
continue;
}
if((l1==1)||(l1==2&&a[1].two==1)||(l1==3&&a[1].three==1)||(l1==4&&a[1].four==1)||(l1==4&&a[1].three==1&&a[1].k==1))
{
//cout<<"4"<<endl;
cout<<"Yes"<<endl;
continue;
}
if((l1==5&&a[1].two==1&&a[1].three==1)||(l1==6&&a[1].four==1))
{
//cout<<"5"<<endl;
cout<<"Yes"<<endl;
continue;
}
if(cnt2[14]&&cnt2[15])
{
//cout<<"2"<<endl;
cout<<"No"<<endl;
continue;
}
if(a[1].mk>=a[2].mk&&a[2].four==0)
{
//cout<<"3"<<endl;
cout<<"Yes"<<endl;
continue;
}
if(a[1].two&&a[1].mt>=a[2].mt&&a[1].mt>=a[2].mth&&a[2].four==0)
{
//cout<<"6"<<endl;
cout<<"Yes"<<endl;
continue;
}
if(a[1].three&&(a[1].mth>=a[2].mth||(l1>=4&&l2==3)||(l1>=5&&(a[1].two!=0||a[1].three>1)&&a[2].two==0&&a[2].three==1))&&a[2].four==0)
{
//cout<<"7"<<endl;
cout<<"Yes"<<endl;
continue;
}
if((a[1].four&&a[1].mf>a[2].mf))
{
//cout<<"8"<<endl;
cout<<"Yes"<<endl;
continue;
}
cout<<"No"<<endl;
}
return 0;
}
HDU-4930 Fighting the Landlords 多校训练赛斗地主的更多相关文章
- HDU 4930 Fighting the Landlords(暴力枚举+模拟)
HDU 4930 Fighting the Landlords 题目链接 题意:就是题中那几种牌型.假设先手能一步走完.或者一步让后手无法管上,就赢 思路:先枚举出两个人全部可能的牌型的最大值.然后再 ...
- HDU 4930 Fighting the Landlords(扯淡模拟题)
Fighting the Landlords 大意: 斗地主... . 分别给出两把手牌,肯定都合法.每张牌大小顺序是Y (i.e. colored Joker) > X (i.e. Black ...
- 2014多校第六场 1010 || HDU 4930 Fighting the Landlords (模拟)
题目链接 题意 : 玩斗地主,出一把,只要你这一把对方要不了或者你出这一把之后手里没牌了就算你赢. 思路 : 一开始看了第一段以为要出很多次,实际上只问了第一次你能不能赢或者能不能把牌出尽. #inc ...
- HDU 4930 Fighting the Landlords(模拟)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930 解题报告:斗地主,加了一个四张可以带两张不一样的牌,也可以带一对,判断打出一手牌之后,如果对手没 ...
- HDU 4930 Fighting the Landlords --多Trick,较复杂模拟
题意:两个人A和B在打牌,只有题目给出的几种牌能出若A第一次出牌B压不住或者A一次就把牌出完了,那么A赢,输出Yes,否则若A牌没出完而且被B压住了,那么A输,输出No. 解法:知道规则,看清题目,搞 ...
- hdu 4930 Fighting the Landlords--2014 Multi-University Training Contest 6
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4930 Fighting the Landlords Time Limit: 2000/1000 MS ...
- HDU6578 2019HDU多校训练赛第一场 1001 (dp)
HDU6578 2019HDU多校训练赛第一场 1001 (dp) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6578 题意: 你有n个空需要去填,有 ...
- HDU6579 2019HDU多校训练赛第一场1002 (线性基)
HDU6579 2019HDU多校训练赛第一场1002 (线性基) 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=6579 题意: 两种操作 1.在序列末 ...
- HDU 4941 Magical Forest(map映射+二分查找)杭电多校训练赛第七场1007
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4941 解题报告:给你一个n*m的矩阵,矩阵的一些方格中有水果,每个水果有一个能量值,现在有三种操作,第 ...
随机推荐
- fish shell安装和配置
sudo apt-get install fish whereis fish chsh -s /usr/bin/fish 重启:
- [luoguP2770] 航空路线问题(最小费用最大流)
传送门 模型 求最长两条不相交路径,用最大费用最大流解决. 实现 为了限制经过次数,将每个点i拆成xi,yi. 1.从xi向yi连一条容量为1,费用为1的有向边(1<i<N), 2.从x1 ...
- IE8,11的iframe高度自适应
兼容模式:function iFrameHeightTzinfo() { var ifm= document.getElementById("iframe_tzinfo"); // ...
- idea报错could not autowired .但是可以正常运行
转 http://www.cnblogs.com/softidea/p/5763285.html 解决办法: File-->Project Setting-->Facets-->Sp ...
- 本地hosts文件
(1)什么是Hosts文件? Hosts是一个没有扩展名的系统文件,可以用记事本等工具打开,其作用就是将一些常用的网址域名与其对应的IP地址建立一个关联“数据库”,当用户在浏览器中输入一个需要登录的网 ...
- python 终端模拟模块 pexpect
简单介绍pexpect是 Don Libes 的 Expect 语言的一个 Python 实现,是一个用来启动子程序,并使用正则表达式对程序输出做出特定响应,以此实现与其自动交互的 Python 模块 ...
- HDU 6464 权值线段树 && HDU 6468 思维题
免费送气球 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submi ...
- Maven的构建/测试/打包
继上一篇http://www.cnblogs.com/EasonJim/p/6809882.html使用Maven创建工程后,接下来是使用Maven进行构建/测试/打包. 在打包之前,先熟悉一下Mav ...
- JavaScript世界万物诞生记
作者:manxisuo链接:https://zhuanlan.zhihu.com/p/22989691来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请注明出处. 一. 无中生有 起 ...
- [反汇编练习] 160个CrackMe之030
[反汇编练习] 160个CrackMe之030. 本系列文章的目的是从一个没有任何经验的新手的角度(其实就是我自己),一步步尝试将160个CrackMe全部破解,如果可以,通过任何方式写出一个类似于注 ...