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;
}

转载于:https://www.cnblogs.com/kewowlo/p/4002527.html

ZOJ 3300 Mahjong DFS暴力解决。。相关推荐

仙人掌相关问题的解法(1)-DFS树解决仙人掌DP问题,圆方树
前言有难度的仙人掌题在近几年也只是在国家集训队水平的比赛里才会出现. 不过,这不是说仙人掌对国集水平以下的选手意义不大: 首先,仙人掌暴力 DP 问题难度并不大,在省选. NOI 甚至 NOIP 中 ...
IDEA——找不到或无法加载主类的一种暴力解决方法
IDEA--找不到或无法加载主类的一种暴力解决方法参考文章: (1)IDEA--找不到或无法加载主类的一种暴力解决方法 (2)https://www.cnblogs.com/jsjliyang/p/ ...
mysql deadlock found when trying to get lock暴力解决
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明. 本文链接:https://blog.csdn.net/weixin_38383877/arti ...
Codeforces9C dfs暴力
一道水题,dfs暴力就行. #include <stdio.h>int ans = 0, num; void dfs(int n) {if(n > num)return;dfs(n ...
DFS算法解决数独问题
DFS算法解决数独问题一,情景描述一天晚自习,看到女朋友在旁边玩数独,便想着不如用个算法帮助她快速通关.毕竟,我想以后能成为一个AI算法工程师,所以现在不管是什么算法,多写点总归是有好处的. ...
C-木棍游戏 DFS暴力
题目链接:C-木棍游戏_牛客小白月赛43 (nowcoder.com) #include<algorithm> #include<cstdio> #include<cst ...
简单暴力解决navicat中文字符集乱码问题
简单暴力解决navicat中文字符集乱码问题最新遇到了一个小问题,也是比较普遍繁琐的问题,在navicat和MySQL建立连接之后,出现了中文字符集乱码的问题这里不截图说明问题了既然简单粗暴就直 ...
nssl1321,jzoj(初中)2106-买门票【dfs,暴力,字符串】
正题题目大意给定一些字母,用字母组成一个单词要求满足从小到大有1个元音字母有2个辅音字母长度为LLL 输出字典序最小的250002500025000个. 解题思路暴力搜索时间复杂度 O( ...
龙曲线 [分形] 从 DFS暴力到规律实现
龙曲线龙曲线是以简单的数学规则画出一种曲线,它具有以下形态.曲线从一个简单的线段起始,按照一定规则变换此线段完成整个曲线.每形成一次变换称为"完成了一次变换代",而每完成一代,曲 ...

ZOJ 3300 Mahjong DFS暴力解决。。

ZOJ 3300 Mahjong DFS暴力解决。。相关推荐

最新文章

热门文章