【bzoj1028】【JSOI2007】【麻将】
2015-09-09 16:36
519 查看
Description
麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌(共有东、南、西、北、中、发、白七种)和序数牌(分为条子、饼子、万子三种花色,每种花色各有一到九的九种牌),每种牌各四张。在麻将中,通常情况下一组和了的牌(即完成的牌)由十四张牌组成。十四张牌中的两张组成对子(即完全相同的两张牌),剩余的十二张组成三张一组的四组,每一组须为顺子(即同花色且序数相连的序数牌,例如条子的三、四、五)或者是刻子(即完全相同的三张牌)。一组听牌的牌是指一组十三张牌,且再加上某一张牌就可以组成和牌。那一张加上的牌可以称为等待牌。 在这里,我们考虑一种特殊的麻将。在这种特殊的麻将里,没有字牌,花色也只有一种。但是,序数不被限制在一到九的范围内,而是在1到n的范围内。同时,也没有每一种牌四张的限制。一组和了的牌由3m+ 2张牌组成,其中两张组成对子,其余3m张组成三张一组的m组,每组须为顺子或刻子。现给出一组3m + 1张的牌,要求判断该组牌是否为听牌(即还差一张就可以和牌)。如果是的话,输出所有可能的等待牌。
Input
包含两行。第一行包含两个由空格隔开整数n, m (9<=n<=400, 4<=m<=1000)。第二行包含3m + 1个由空格隔开整数,每个数均在范围1到n之内。这些数代表要求判断听牌的牌的序数。Output
输出为一行。如果该组牌为听牌,则输出所有的可能的等待牌的序数,数字之间用一个空格隔开。所有的序数必须按从小到大的顺序输出。如果该组牌不是听牌,则输出"NO"。Sample Input
9 41 1 2 2 3 3 5 5 5 7 8 8 8
Sample Output
6 7 9题解:暴力即可。优先考虑刻子,然后再考虑顺子。
#include<iostream> #include<cstdio> using namespace std; int n,m,a[500],d[500],p[500],x; bool f; bool check() { bool ff; for (int i=1;i<=n;i++) if (d[i]>=2) { ff=true; d[i]-=2; for (int j=1;j<=n+2;j++) p[j]=d[j]; for (int j=1;j<=n+2;j++) { if (p[j]<0){ff=false;break;} p[j]%=3; p[j+1]-=p[j]; p[j+2]-=p[j]; } d[i]+=2; if (ff) return true; } return false; } int main() { scanf("%d%d",&n,&m); for (int i=1;i<=3*m+1;i++) { scanf("%d",&x); d[x]++; } for (int i=1;i<=n;i++) { d[i]++; if (check()) {a[++a[0]]=i;f=true;} d[i]--; } if (f) { for (int i=1;i<=a[0]-1;i++) printf("%d ",a[i]); printf("%d",a[a[0]]); } else printf("NO"); }
相关文章推荐
- 【js】JSON.stringify 语法实例讲解
- fastjson生成和解析json数据,序列化和反序列化数据
- 简单实现兼容各大浏览器的js复制内容到剪切板
- Sencha Architect3 Extjs 01 准备工作
- JavaScript螺纹的问题和答案
- Jsoncpp简介
- 转化一个数字数组为function数组(每个function都弹出相应的数字),闭包的使用
- NewtonSoft.json 序列化和反序列化实例
- 浅谈javascript函数劫持
- javascript -- 判断是否为某个数据类型
- 用JS判断IE版本的代码
- js基本概念注意点—数据类型
- 找出数值数组中最大的元素(使用Math.max函数)
- Json学习笔记
- js 图片延时加载
- javascript学习
- 高性能JavaScript模板引擎原理解析
- The DOM in JavaScript
- JavaScript 弹出窗体点击按钮返回选择数据的实现
- 防止form重复提交