ZOJ 3300 Mahjong DFS暴力解决。。

ZJU 3300： 题目描述

就看成1—9的数字，DFS暴力搜索下就过了。。。。。

要求输入13 个数字，声明个数组记录数字的个数，DFS 里各种回溯；

#include<stdio.h>
#include<string.h>
int p[12],flag;
int dfs(int x ,int y ){int i;if(flag)        //找到了要的数字直接返回return 1;if(x==4&&y==1)   {flag=1;  return 1;}for(i=1;i<=9;i++){if(p[i]>=3){       // 三个相同的牌p[i]=p[i]-3;dfs(x+1,y);p[i]=p[i]+3;}if(p[i]>=2) {    //两个相同的牌	p[i]=p[i]-2;dfs(x,y+1);p[i]=p[i]+2;}if(p[i]>=1&&p[i+1]>=1&&p[i+2]>=1) {   //三个连牌p[i]-=1,p[i+1]-=1,p[i+2]-=1;dfs(x+1,y);p[i]+=1,p[i+1]+=1,p[i+2]+=1;}}return 0;
}
int main()
{int i,n;while(scanf("%d",&n)!=EOF){flag=0;int count=1;memset(p,0,sizeof(p));p[n]++;for(i=0;i<12;i++){scanf("%d",&n);p[n]++;}for(i=1;i<=9;i++){if(p[i]<=3)p[i]++;else continue;dfs(0,0);if(count&&flag){           //格式注意printf("%d",i);flag=0;count=0;}if(flag){printf("% d",i);flag=0;}p[i]--;      //回溯}printf("\n");}return 0;
}