NOIP2015 斗地主

最新推荐文章于 2021-01-20 08:01:35 发布

sjhs

最新推荐文章于 2021-01-20 08:01:35 发布

阅读量180

点赞数 1

本文链接：https://blog.csdn.net/qq_37759040/article/details/76401181

版权

丧心病狂的宝搜

题目描述

牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，而花色并不对牌的大小产生影响。每一局游戏中，一副手牌由n张牌组成。游戏者每次可以根据规定的牌型进行出牌，首先打光自己的手牌一方取得游戏的胜利。现在，牛牛只想知道，对于自己的若干组手牌，分别最少需要多少次出牌可以将它们打光。请你帮他解决这个问题。需要注意的是，本题中游戏者每次可以出手的牌型与一般的斗地主相似而略有不同。具体规则如下：

输入

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

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

输出

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

样例输入

样例输出

提示

共有1组手牌，包含8张牌：方片7，方片8，黑桃9，方片10，黑桃J，黑桃5，方

片A以及黑桃A。可以通过打单顺子（方片7，方片8，黑桃9，方片10，黑桃J），单张

丧心病狂的宝搜

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<cstdlib>
#include<algorithm>
#define V 50
#define mod 1000000007
#define LL long long
using namespace std;
int p,n,q,t;
int s[V];
int ans;
int sbt,sg;
inline void dfs(int x,int u)
{
if(u>=ans)return;
if(x==16)
{
for(int i=3;i<=16;i++)
if(s[i])
u+=1;
ans=min(ans,u);
return;
}
//if(!s[x])return ;
if(s[x]==4)
{
s[x]=0;dfs(x+1,u+1);//s[x]=4;
for(int i=3;i<=16;i++)
{
if(s[i]>=1&&i!=x)
{
//s[x]=0;
s[i]--;
dfs(x,u+1);
if(s[i]>=1)
{
s[i]--;
dfs(x,u+1);
s[i]++;
}
// s[x]=4;
s[i]++;
for(int j=i+1;j<=16;j++)
if(s[j]>=1&&j!=x)
{
s[i]--;s[j]--;
dfs(x,u+1);//break; s[x]=0;s[x]=4;
s[i]++;s[j]++;
if(s[i]>=2&&s[j]>=2)
{
s[i]-=2;s[j]-=2;//s[x]=0;
dfs(x,u+1);
s[i]+=2;s[j]+=2; //s[x]=4;
}
}
}

}
s[x]=4;
}
if(s[x]>=3)
{
//int p=s[x];
s[x]-=3;dfs(x,u+1);//s[x]+=3;
for(int i=3;i<=16;i++)
{
if(i==x)continue;
if(s[i]>=1)
{

s[i]--;
dfs(x+1,u+1);
//s[x]+=3;
s[i]++;
if(s[i]>=2)
{
s[i]-=2;
dfs(x,u+1);
s[i]+=2;//s[x]+=3;s[x]-=3; s[x]-=3;
}
}
}
// s[x]-=3;
for(int i=x+1;i<=14;i++)
if(s[i]>=3)
{
s[i]-=3;
dfs(x,u+1);
if(i==14)
{
for(int j=x+1;j<=i;j++)
s[j]+=3;
break;
}
}
else
{
for(int j=x+1;j<i;j++)
s[j]+=3;
break;
}
s[x]+=3;
}
if(s[x]>=2)
{
s[x]-=2;
dfs(x,u+1);
if(sg)sg=0;
if(x<=12)
for(int i=x+1;i<=14;i++)
{
if(s[i]>=2)
{
s[i]-=2;
if(i-x>=2)
dfs(x,u+1);
if(i==14)
{
for(int j=x+1;j<=i;j++)
s[j]+=2;
break;
}
}
else
{
for(int j=x+1;j<i;j++)
s[j]+=2;
break;
}
}
s[x]+=2;
}
if(s[x]>=1)
{
//dfs(x+1,z,u);
s[x]--;
dfs(x+1,u+1);
for(int i=x+1;i<=14;i++)
if(s[i]>=1)
{
s[i]--;
if(i-x>=4)dfs(x,u+1);
if(i==14)
{
for(int j=x+1;j<=i;j++)
s[j]++;
break;
}
}
else
{
for(int j=x+1;j<i;j++)
s[j]++;
break;
}
s[x]++;
}
if(x<16)
dfs(x+1,u);
}
inline int haha()
{
//freopen("in.txt","r",stdin);freopen("out.txt","w",stdout);
// freopen("landlords.in","r",stdin); freopen("landlords.out","w",stdout);
cin>>t>>n;
int ls,x;
//cout<<" !! "<<endl;
for(int p=1;p<=t;p++)
{
memset(s,0,sizeof(s));
char f[3];
for(int i=1;i<=n;i++)
{
scanf("%s%d",f,&x);
if(p==n)
{
//cout<<f<<" %%"<<x<<endl;
sbt=1;
}
else sbt=0;
if(f[0]=='0')
{
s[16]++;
}
else if(f[0]=='1')
{
ls=strlen(f);
if(ls==1)
{
s[14]++;
}
else
{
s[10+f[1]-'0']++;
}
}
else if(f[0]=='2')
s[15]++;
else
s[f[0]-'0']++;
}
ans=mod;
for(int i=3;i<=16;i++)
if(s[i])
{
dfs(i,0);
cout<<ans<<endl;
break;
}
}
}
int gg=haha();
int main()
{;}