题意:

       模拟斗地主,出牌有一下规则,1张,1对,3张,3带1,3带2,炸弹(包括两个猫),4带2,这写规则,没有其他的,然后给你两幅牌,只要第一个人出了一次牌对方管不上,那么或者第一个人一次把牌都出光了,就算胜利,否则第一个人失败,记住,只出一次牌。

思路:

       把所有的状态都模拟,每次都找出当前状态的最大值,如果对方管不上,那么就赢了,其他的就是注意点细节,比如大猫和小猫,还有就是炸弹什么的,今天做了一下午这个题目,敲了很多便都wa了,后来查出来竟然是自己不了解规则,我之前一直以为4带2必须用4带2去管,不能炸,结果今天问了他们才知道,4带2已经不是炸弹了,可以直接随便拿一个炸弹炸了,哎!斗地主都不会玩,颜面何存啊!


#include<stdio.h>
#include<string.h>

int
k1[500] ,k2[500];
int
pai[20];
char
str1[25] ,str2[25]; void ini()
{

pai[1] = 'Y' ,pai[2] = 'X' ,pai[3] = '2' ,pai[4] = 'A' ,pai[5] = 'K';
pai[6] = 'Q' ,pai[7] = 'J' ,pai[8] = 'T' ,pai[9] = '9' ,pai[10] = '8';
pai[11] = '7' ,pai[12] = '6' ,pai[13] = '5' ,pai[14] = '4' ,pai[15] = '3';
} int main ()
{

ini();
int
t ,l1 ,l2 ,ok ,A ,XY ,i ,j ,Z;
scanf("%d" ,&t);
while(
t--)
{

scanf("%s" ,str1) ,scanf("%s" ,str2);
l1 = strlen(str1) ,l2 = strlen(str2);
memset(k1 ,0 ,sizeof(k1));
memset(k2 ,0 ,sizeof(k2));
for(
i = 0 ;i < l1 ;i ++)
k1[str1[i]] ++;
for(
i = 0 ;i < l2 ;i ++)
k2[str2[i]] ++;
if(
k1['X'] && k1['Y'])
{

puts("Yes");
continue;
}

k2['X'] && k2['Y'] ? XY = Z = 1 : XY = 0;
ok = Z = A = 0;
for(
i = 1 ;i <= 15 ;i ++)
if(
k2[pai[i]] >= 4) Z = 1;
// 1
for(i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 1)
{
if(
l1 == 1) A = 1;
int
tmp = 0;
for(
j = 1 ;j < i ;j ++)
if(
k2[pai[j]] >= 1) tmp = 1;
if(!
tmp && !Z) ok = 1;
break;
}
}

// 2
for(i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 2)
{
if(
l1 == 2) A = 1;
int
tmp = 0;
for(
j = 1 ;j < i ;j ++)
if(
k2[pai[j]] >= 2) tmp = 1;
if(!
tmp && !Z) ok = 1;
break;
}
}

//3
for(i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 3)
{
if(
l1 == 3) A = 1;
int
tmp = 0;
for(
j = 1 ;j < i ;j ++)
if(
k2[pai[j]] >= 3) tmp = 1;
if(!
tmp && !Z) ok = 1;
break;
}
}

//3-1
for(i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 3 && l1 >= 4)
{
if(
l1 == 4) A = 1;
int
tmp = 0;
for(
j = 1 ;j < i ;j ++)
if(
k2[pai[j]] >= 3 && l2 >= 4) tmp = 1;
if(!
tmp && !Z) ok = 1;
break;
}
}

//3-2
int tt1 = 0 ,tt2 = 0;
for(
i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 2) tt1 ++;
if(
k2[pai[i]] >= 2) tt2 ++;
} for(
i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 3 && tt1 >= 2)
{
if(
l1 == 5) A = 1;
int
tmp = 0;
for(
j = 1 ;j < i ;j ++)
if(
k2[pai[j]] >= 3 && tt2 >= 2) tmp = 1;
if(!
tmp && !Z) ok = 1;
break;
}
}
//4
for(i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 4)
{
if(
l1 == 4) A = 1;
int
tmp = 0;
for(
j = 1 ;j < i ;j ++)
if(
k2[pai[j]] >= 4) tmp = 1;
if(!
tmp) ok = 1;
}
}

//4-2
for(i = 1 ;i <= 15 ;i ++)
{
if(
k1[pai[i]] >= 4 && l1 >= 6)
{
if(
l1 == 6) A = 1;
int
tmp = 0;
for(
j = 1 ;j < i ;j ++)
if(
k2[pai[j]] >= 4 && l2 >= 6) tmp = 1;
if(!
tmp && !Z) ok = 1;
break;
}
}
if(
A) ok = 1;
if(!
A && XY) ok = 0;
ok ? puts("Yes") : puts("No");
}
return
0;
}

hdu4930 模拟斗地主的更多相关文章

  1. Java基础知识强化之集合框架笔记71:模拟斗地主洗牌和发牌并对牌进行排序的案例

    1. 模拟斗地主洗牌和发牌并对牌进行排序的原理图解: 2. 代码实现: 思路: • 创建一个HashMap集合 • 创建一个ArrayList集合 • 创建花色数组和点数数组 • 从0开始往HashM ...

  2. Java基础知识强化之集合框架笔记70:模拟斗地主洗牌和发牌(ArrayList)

    1. 模拟斗地主洗牌和发牌 分析:     A:创建一个牌盒     B:装牌     C:洗牌     D:发牌     E:看牌 2. 代码实现: package cn.itcast_03; im ...

  3. Map集合、HashMap集合、LinkedHashMap集合、Hashtable集合、Collections工具类和模拟斗地主洗牌和发牌

    1.Map集合概述和特点 * A:Map接口概述  * 查看API可以知道:          * 将键映射到值的对象          * 一个映射不能包含重复的键          * 每个键最多 ...

  4. 模拟斗地主和学生管理系统 IO 版

    1.模拟斗地主 public class PlayCards { public static void main(String[] args) { String[] color = {"黑桃 ...

  5. Java 模拟斗地主

    模拟斗地主 public class M1 { public static void main(String args[]) { DouDiZhu02(); } private static void ...

  6. java 模拟斗地主发牌洗牌

    一 模拟斗地主洗牌发牌 1.案例需求 按照斗地主的规则,完成洗牌发牌的动作. 具体规则: 1. 组装54张扑克牌 2. 将54张牌顺序打乱 3. 三个玩家参与游戏,三人交替摸牌,每人17张牌,最后三张 ...

  7. 2014 HDU多校弟六场J题 【模拟斗地主】

    这是一道5Y的题目 有坑的地方我已在代码中注释好了 QAQ Ps:模拟题还是练的太少了,速度不够快诶 //#pragma comment(linker, "/STACK:16777216&q ...

  8. java模拟斗地主发牌看牌

    import java.util.ArrayList; import java.util.Collections; import java.util.HashMap; public class Dou ...

  9. Java学习笔记34(集合框架八:综合案例:模拟斗地主的洗牌发牌)

    规则: 1.54张扑克牌,有花色 2.顺序打乱,一人一张依次发牌,一人17张,留三张作为底牌 3.看牌:按大小王2A....43的序排列打印 示例: package demo; import java ...

随机推荐

  1. Office2013安装教程(附安装包+激活工具)

    office2013中文版是微软推出的新一代office办公软件,重点加强了云服务项目,Office2013[☜借你手指用下]采用了全新的Merto界面,使用户更加专注于内容,配合Windows 8的 ...

  2. Typescript开发学习总结(附大量代码)

    如果评定前端在最近五年的重大突破,Typescript肯定能名列其中,重大到各大技术论坛.大厂面试都认为Typescript应当是前端的一项必会技能.作为一名消息闭塞到被同事调侃成"新石器时 ...

  3. java知识汇总

    文章目录 Java基础知识 基本类型 类别及其对应包装类 1. byte---Byte 2. char---Character 3. short---Short 4. int---Integer 5. ...

  4. java面试记很多次还是记不住的问题

    1.java底层如何实现多态 https://blog.csdn.net/fan2012huan/article/details/51007517 (1)在常量池中找到方法调用的符号引用 (2)查看P ...

  5. 安全计算环境之剩余信息保护-windows

    参考https://blog.csdn.net/ubjewen/article/details/107587951 应保证鉴别信息所在的存储空间被释放或重新分配前得到完全清除 交互式登录: 之前登录到 ...

  6. C# 调用HTTP接口两种方式

    using System; using System.Collections.Generic; using System.IO; using System.Linq; using System.Net ...

  7. python3 输出字符

    import string'''whitespace -- a string containing all ASCII whitespaceascii_lowercase -- a string co ...

  8. Spring笔记(三)

    Spring AOP 一.AOP(概念) 1. 什么是AOP 面向切面编程(方面),利用AOP可以对业务逻辑的各个部分进行隔离,从而使得业务逻辑各个部分之间的耦合度降低,提高程序的可重用性,同时提高了 ...

  9. HTTP2和 HTTPS来不来了解一下?

    本文力求简单讲清每个知识点,希望大家看完能有所收获 一.HTTP协议的今生来世 最近在看博客的时候,发现有的面试题已经考HTTP/2了,于是我就顺着去了解一下. 到现在为止,HTTP协议已经有三个版本 ...

  10. ionic3 清除navpush的堆栈 (android真机返回键bug)

    清除navpush的堆栈可以使用 方法一:ionic3文档 this.navCtrl.popToRoot(); //直接返回根组件 方法二: push 后再删除之前页面即可. this.navCtrl ...