题目描述

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王,而花色并不对牌的大小产生影响。每一局游戏中,一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌,首先打光自己的手牌一方取得游戏的胜利。

现在,牛牛只想知道,对于自己的若干组手牌,分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。

需要注意的是,本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。

具体规则如下:

输入输出格式

输入格式:

第一行包含用空格隔开的2个正整数Tn,表示手牌的组数以及每组手牌的张数。

接下来T组数据,每组数据n行,每行一个非负整数对aibi表示一张牌,其中ai示牌的数码,bi表示牌的花色,中间用空格隔开。特别的,我们用1来表示数码A,11表示数码J,12表示数码Q,13表示数码K;黑桃、红心、梅花、方片分别用1-4来表示;小王的表示方法为01,大王的表示方法为02。

输出格式:

共T行,每行一个整数,表示打光第i手牌的最少次数。

输入输出样例

输入样例#1:

1 8
7 4
8 4
9 1
10 4
11 1
5 1
1 4
1 1
输出样例#1:

3
输入样例#2:

1 17
12 3
4 3
2 3
5 4
10 2
3 3
12 2
0 1
1 3
10 1
6 2
12 1
11 3
5 2
12 4
2 2
7 2
输出样例#2:

6

说明

样例1说明

共有1组手牌,包含8张牌:方片7,方片8,黑桃9,方片10,黑桃J,黑桃5,方片A以及黑桃A。可以通过打单顺子(方片7,方片8,黑桃9,方片10,黑桃J),单张牌(黑桃5)以及对子牌(黑桃A以及方片A)在3次内打光。

对于不同的测试点, 我们约定手牌组数T与张数n的规模如下:

数据保证:所有的手牌都是随机生成的。

#include<stdio.h>
#include<stdlib.h>
#include<memory.h>
#define N 25
#define inf 0x3f3f3f3f
#define f(i,a,b) for(i=a;i<=b;i++)
using namespace std;
inline int read()
{
int x=0,c=getchar(),f=1;
while(c<48||c>57){if(c=='-')f=-1;c=getchar();}
while(c>47&&c<58)x=x*10+c-48,c=getchar();
return x*f;
}
int cd[N],st[N>>1],ans;
int a_star()
{
int i,tot=0;
memset(st,0,sizeof(st));
f(i,1,15)st[cd[i]]++;
while(st[4]&&st[2]>1)st[4]--,st[2]-=2,tot++;
while(st[4]&&st[1]>1)st[4]--,st[1]-=2,tot++;
while(st[3]&&st[2])st[3]--,st[2]--,tot++;
while(st[3]&&st[1])st[3]--,st[1]--,tot++;
f(i,1,9)tot+=st[i];
return tot;
}
void dfs(int x)
{
int i,j,k,cur;
if(x>=ans)return;
f(i,1,13)
if(cd[i]>=4){
cd[i]-=4;
//40202;
f(j,1,13)
if(i^j&&cd[j]>=2){
cd[j]-=2;
f(k,1,13)
if(j^k&&cd[k]>=2)
cd[k]-=2,dfs(x+1),cd[k]+=2;
cd[j]+=2;
}
//402;
f(j,1,13)
if(i^j&&cd[j]){
cd[j]--;
f(k,1,13)
if(i^k&&cd[k])
cd[k]--,dfs(x+1),cd[k]++;
cd[j]++;
}
cd[i]+=4;
}
//3s;
f(i,1,11)
if(cd[i]>=3){
cur=0;
f(j,i,12)
if(cd[j]>=3)cur++;
else break;
f(j,2,cur){
f(k,i,i+j-1)cd[k]-=3;
dfs(x+1);
f(k,i,i+j-1)cd[k]+=3;
}
}
//2s;
f(i,1,10)
if(cd[i]>=2){
cur=0;
f(j,i,12)
if(cd[j]>=2)cur++;
else break;
f(j,3,cur){
f(k,i,i+j-1)cd[k]-=2;
dfs(x+1);
f(k,i,i+j-1)cd[k]+=2;
}
}
//1s;
f(i,1,8)
if(cd[i]){
cur=0;
f(j,i,12)
if(cd[j])cur++;
else break;
f(j,5,cur){
f(k,i,i+j-1)cd[k]--;
dfs(x+1);
f(k,i,i+j-1)cd[k]++;
}
}
f(i,1,13)
if(cd[i]>=3){
cd[i]-=3;
//302;
f(j,1,15)
if(i^j&&cd[j]>=2)
cd[j]-=2,dfs(x+1),cd[j]+=2;
//301;
f(j,1,15)
if(i^j&&cd[j])
cd[j]--,dfs(x+1),cd[j]++;
cd[i]+=3;
}
//0102;
if(cd[14]&&cd[15])
cd[14]--,cd[15]--,dfs(x+1),cd[14]++,cd[15]++;
j=a_star();
ans=j+x<ans?j+x:ans;
return;
}
int main()
{
int i,x,y,T=read(),n=read();
while(T--){
ans=inf;
memset(cd,0,sizeof(cd));
f(i,1,n){
x=read(),y=read();
if(x){
if(x<3)cd[x+11]++;
else cd[x-2]++;
}
else cd[13+y]++;
}
dfs(0);
printf("%d\n",ans);
}
return 0;
}

  

斗地主(Noip2015Day1T3)的更多相关文章

  1. NOIP2015Day1T3斗地主(DFS)

    这类题...真的写不动T T 首先可以发现没有顺子的话出牌次数是一定的, 换句话说只有顺子会影响出牌次数. 所以可以暴搜出所有顺子的方案, 搜完之后记忆化搜索求一下a张1张同色牌, b张2张同色牌,c ...

  2. NOIP2015斗地主[DFS 贪心]

    题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4< ...

  3. Android斗地主棋牌游戏牌桌实现源码下载

    本次给大家分享下Android斗地主棋牌游戏牌桌实现源码下载如下: 为了节约内存资源,每张扑克牌都是剪切形成的,当然这也是当前编程的主流方法. 1.主Activity package com.biso ...

  4. Android开源益智游戏“斗地主”单机版源代码

     Android开源益智游戏"斗地主"单机版源代码 这是一个网上流传的Android开源斗地主单机版项目,运行结果如图: 项目源代码导入到Eclipse后可直接运行,我把ecl ...

  5. [NOIP2015] 斗地主(搜索)

    题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关系根据牌的数码表示如下:3<4< ...

  6. Java基础之如何解决斗地主问题

        难的是逻辑的分析,把逻辑转化成代码是一种能力,这种能力需要多练习总结.     多多指教,共同进步. 问题: 要求实现斗地主游戏发牌过程,打印三个玩家的牌和底牌.在不看底牌的情况下,统计出三个 ...

  7. Java写的斗地主游戏源码

    源码下载在最后 我们的前年的课设要求做一个斗地主程序,当时正在愁如何做界面,当时刚好在学习C#,于是就用C#完成了这个程序.一方面,当时我C#功底还很差(其实现在也不怎么样),很多地方用了“笨办法”, ...

  8. BZOJ 4325: NOIP2015 斗地主

    4325: NOIP2015 斗地主 Time Limit: 30 Sec  Memory Limit: 1024 MBSubmit: 684  Solved: 456[Submit][Status] ...

  9. UOJ147 斗地主

    题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏.斗地主是一种使用黑桃.红心.梅花.方片的A到K加上大小王的共54张牌来进行的扑克牌游戏.在斗地主中,牌的大小关 系根据牌的数码表示如下:3<4&l ...

随机推荐

  1. ora-00119和ora-00132解决方案

    win7 64位    oracle 11g  先登录到sqlplus: sqlplus /nolog; 登录数据库: conn system/manager as sysdba; 然后启动数据库: ...

  2. Android添加快捷方式(Shortcut)到手机桌面

    Android添加快捷方式(Short)到手机桌面 权限 要在手机桌面上添加快捷方式,首先需要在manifest中添加权限. <!-- 添加快捷方式 --> <uses-permis ...

  3. Android 动态创建Fragment

    Fragment是activity的界面中的一部分或一种行为.可以把多个Fragment组合到一个activity中来创建一个多界面并且可以在多个activity中重用一个Fragment.可以把Fr ...

  4. Android ListViewview入门

    接着上文<Android 数据库的事务>,往person数据表中插入50条数据 public void testAdd() throws Exception { PersonDao dao ...

  5. 【读书笔记】iOS网络-理解错误源

    考虑一个字节是如何从设备发往运程服务器以及如何从远程服务器将这个字节接收到设备,这个过程只需要几百毫秒时间,不过确要求网络设备都能正常工作才行.设备网络和网络互联的复杂性导致了分层网络的产生.分层网络 ...

  6. C语言中的字符串

    字符串 字符串 用双引号引起来的多个字符. 在C语言中字符串是用’\0’结束的.即每个字符串的最后一个字符是’\0’,但是结束符不显示,仅仅标志该字符串到这儿就结束了. 二.声明字符串 char *s ...

  7. HTML5 结构性标签 行内语义性标签

    结构性标签: <!DOCTYPE html> <html> <head lang="en"> <meta charset="UT ...

  8. 网络编程3--毕向东java基础教程视频学习笔记

    Day24 01 TCP上传图片02 客户端并发上传图片03 客户端并发登录04 浏览器客户端-自定义服务端05 浏览器客户端-Tomcat服务端 01 TCP上传图片 import java.net ...

  9. Netty 异步的、事件驱动的网络应用程序框架和工具

    Netty是由JBOSS提供的一个Java开源框架.Netty提供异步的.事件驱动的网络应用程序框架和工具,用以快速开发高性能.高可靠性的网络服务器和客户端程序. 项目地址:https://githu ...

  10. SQL Server 2000: 维护计划无法执行

    开启“sql server agent”服务,控制面板-->管理工具-->服务