前前后后提交了十几遍,终于A掉了。
在判断七小对的时候,一个牌出现四张不能当作两个对子。
然后就是各种细节。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define N 35
int flag[N],mark[N],ans[N];
int cmp(const void *a,const void *b)
{
return *(int *)a-*(int *)b;
}
int judge()
{
int flag=1;
for(int i=1; i<=34; i++) if(mark[i]%2!=0||mark[i]==4) flag=0;
if(flag) return 1;
flag=1;
int cnt=0;
if(mark[1]==0||mark[9]==0||mark[10]==0||mark[18]==0||mark[19]==0||mark[27]==0) flag=0;
for(int i=28; i<=34; i++) if(mark[i]==0) flag=0;
if(mark[1]==2||mark[9]==2||mark[10]==2||mark[18]==2||mark[19]==2||mark[27]==2) cnt=1;
for(int i=28; i<=34; i++) if(mark[i]==2) cnt=1;
if(flag==0) return 0;
if(cnt==0) return 0;
return flag;
}
int dfs(int pos,int k,int flag)
{
if(k==4&&flag==1) return 1;
for(int i=pos;i<=34;i++)
{
if(mark[i]>=3)
{
mark[i]-=3;
if(dfs(i,k+1,flag))
{
mark[i]+=3;
return 1;
}
mark[i]+=3;
}
if(mark[i]>=2&&flag==0)
{
mark[i]-=2;
if(dfs(i,k,1))
{
mark[i]+=2;
return 1;
}
mark[i]+=2;
}
if(mark[i]>=1&&i<=27)
{
if(i%9==1)
{
if(mark[i+1]&&mark[i+2])
{
mark[i]--;mark[i+1]--;mark[i+2]--;
if(dfs(i+1,k+1,flag))
{
mark[i]++;mark[i+1]++;mark[i+2]++;
return 1;
}
mark[i]++;mark[i+1]++;mark[i+2]++;
}
}
else if(i%9==0)
{
if(mark[i-1]&&mark[i-2])
{
mark[i-1]--;mark[i]--;mark[i-2]--;
if(dfs(i+1,k+1,flag))
{
mark[i-1]++;mark[i]++;mark[i-2]++;
return 1;
}
mark[i-1]++;mark[i]++;mark[i-2]++;
}
}
else if(i%9==2)
{
if(mark[i-1]&&mark[i+1])
{
mark[i-1]--;mark[i]--;mark[i+1]--;
if(dfs(i+1,k+1,flag))
{
mark[i-1]++;mark[i]++;mark[i+1]++;
return 1;
}
mark[i-1]++;mark[i]++;mark[i+1]++;
}
if(mark[i+1]&&mark[i+2])
{
mark[i]--;mark[i+1]--;mark[i+2]--;
if(dfs(i+1,k+1,flag))
{
mark[i]++;mark[i+1]++;mark[i+2]++;
return 1;
}
mark[i]++;mark[i+1]++;mark[i+2]++;
}
}
else if(i%9==8)
{
if(mark[i-1]&&mark[i+1])
{
mark[i-1]--;mark[i]--;mark[i+1]--;
if(dfs(i+1,k+1,flag))
{
mark[i-1]++;mark[i]++;mark[i+1]++;
return 1;
}
mark[i-1]++;mark[i]++;mark[i+1]++;
}
if(mark[i-1]&&mark[i-2])
{
mark[i-1]--;mark[i]--;mark[i-2]--;
if(dfs(i+1,k+1,flag))
{
mark[i-1]++;mark[i]++;mark[i-2]++;
return 1;
}
mark[i-1]++;mark[i]++;mark[i-2]++;
}
}
else
{
if(mark[i-1]&&mark[i-2])
{
mark[i-1]--;mark[i]--;mark[i-2]--;
if(dfs(i+1,k+1,flag))
{
mark[i-1]++;mark[i]++;mark[i-2]++;
return 1;
}
mark[i-1]++;mark[i]++;mark[i-2]++;
}
if(mark[i-1]&&mark[i+1])
{
mark[i-1]--;mark[i]--;mark[i+1]--;
if(dfs(i+1,k+1,flag))
{
mark[i-1]++;mark[i]++;mark[i+1]++;
return 1;
}
mark[i-1]++;mark[i]++;mark[i+1]++;
}
if(mark[i+1]&&mark[i+2])
{
mark[i]--;mark[i+1]--;mark[i+2]--;
if(dfs(i+1,k+1,flag))
{
mark[i]++;mark[i+1]++;mark[i+2]++;
return 1;
}
mark[i]++;mark[i+1]++;mark[i+2]++;
}
}
}
if(mark[i]) return 0;
}
return 0;
}
int main()
{
int T;
scanf("%d",&T);
getchar();
while(T--)
{
memset(flag,0,sizeof(flag));
memset(mark,0,sizeof(mark));
for(int i=1; i<=13; i++)
{
int x;
char c;
scanf("%d%c",&x,&c);
if(c=='m') x=x;
else if(c=='s') x+=9;
else if(c=='p') x+=18;
else x+=27;
mark[x]++;
flag[x]++;
}
int k=0;
for(int i=1; i<=34; i++)
{
if(flag[i]<=3) mark[i]++;
else continue;
if(judge())
{
ans[k++]=i;
mark[i]--;
continue;
}
if(dfs(1,0,0)) ans[k++]=i;
mark[i]--;
}
if(k==0) printf("Nooten\n");
else
{
printf("%d ",k);
for(int i=0; i<k-1; i++)
{
if(ans[i]/9==0||(ans[i]/9==1&&ans[i]%9==0)) printf("%dm ",ans[i]%9==0?9:ans[i]%9);
else if(ans[i]/9==1||(ans[i]/9==2&&ans[i]%9==0)) printf("%ds ",ans[i]%9==0?9:ans[i]%9);
else if(ans[i]/9==2||(ans[i]/9==3&&ans[i]%9==0)) printf("%dp ",ans[i]%9==0?9:ans[i]%9);
else printf("%dc ",ans[i]%9==0?9:ans[i]%9);
}
if(ans[k-1]/9==0||(ans[k-1]/9==1&&ans[k-1]%9==0)) printf("%dm\n",ans[k-1]%9==0?9:ans[k-1]%9);
else if(ans[k-1]/9==1||(ans[k-1]/9==2&&ans[k-1]%9==0)) printf("%ds\n",ans[k-1]%9==0?9:ans[k-1]%9);
else if(ans[k-1]/9==2||(ans[k-1]/9==3&&ans[k-1]%9==0)) printf("%dp\n",ans[k-1]%9==0?9:ans[k-1]%9);
else printf("%dc\n",ans[k-1]%9==0?9:ans[k-1]%9);
}
}
return 0;
}
/*
6
2m 3m 1p 1p 1p 2p 2p 2p 3p 3p 3p 4c 4c
1m 9m 1s 9s 1p 9p 1c 2c 3c 4c 5c 6c 7c
1m 1m 1p 1p 2p 2p 3p 3p 4p 4p 5p 5p 6p
1s 2s 3s 2c 2c 2c 2p 3p 5m 6m 7m 1p 1p
1p 1p 2p 3p 4s 5s 6s 7c 7c 3s 3s 2m 2m
1p 1p 2p 2p 3p 3p 4p 4p 5p 5p 6p 6p 7p
答案:
2 1m 4m
13 1m 9m 1s 9s 1p 9p 1c 2c 3c 4c 5c 6c 7c
2 3p 6p
2 1p 4p
Nooten
3 1p 4p 7p
*/