标签：雀魂 面试题 数字 temp -- ++ 张牌 int
牛客网--字节跳动面试题--雀魂启动
博客说明
文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！
来源
链接：雀魂启动
来源：牛客网
题目
小包最近迷上了一款叫做雀魂的麻将游戏，但是这个游戏规则太复杂，小包玩了几个月了还是输多赢少。 于是生气的小包根据游戏简化了一下规则发明了一种新的麻将，只留下一种花色，并且去除了一些特殊和牌方式（例如七对子等），具体的规则如下：
- 总共有36张牌，每张牌是1~9。每个数字4张牌。
- 你手里有其中的14张牌，如果这14张牌满足如下条件，即算作和牌
- 14张牌中有2张相同数字的牌，称为雀头。
- 除去上述2张牌，剩下12张牌可以组成4个顺子或刻子。顺子的意思是递增的连续3个数字牌（例如234,567等），刻子的意思是相同数字的3个数字牌（例如111,777）
例如
1 1 1 2 2 2 6 6 6 7 7 7 9 9 可以组成1,2,6,7的4个刻子和9的雀头，可以和牌
1 1 1 1 2 2 3 3 5 6 7 7 8 9 用1做雀头，组123,123,567,789的四个顺子，可以和牌
1 1 1 2 2 2 3 3 3 5 6 7 7 9 无论用1 2 3 7哪个做雀头，都无法组成和牌的条件。
要求
现在，小包从36张牌中抽取了13张牌，他想知道在剩下的23张牌中，再取一张牌，取到哪几种数字牌可以和牌。
输入描述:
输入只有一行，包含13个数字，用空格分隔，每个数字在1~9之间，数据保证同种数字最多出现4次。
输出描述:
输出同样是一行，包含1个或以上的数字。代表他再取到哪些牌可以和牌。若满足条件的有多种牌，请按从小到大的顺序输出。若没有满足条件的牌，请输出一个数字0
示例1
输入
1 1 1 2 2 2 5 5 5 6 6 6 9
输出
9
说明
可以组成1,2,6,7的4个刻子和9的雀头
示例2
输入
1 1 1 1 2 2 3 3 5 6 7 8 9
输出
4 7
说明
用1做雀头，组123,123,567或456,789的四个顺子
示例3
输入
1 1 1 2 2 2 3 3 3 5 7 7 9
输出
0
说明
来任何牌都无法和牌
思路
1、统计所有数字出现的次数
2、循环补充一个数字，凑成14个数字
3、循环选取次数2以及以上的数字为雀头
4、排除雀头，递归判断剩下12个数字是否可以组成刻子或者顺子，如果能够符合规则，记录次数字
5、返回数据
代码
代码整理自牛客大佬kakifuu
import java.util.ArrayList;
import java.util.Scanner;
/**
* @author guizimo
* @date 2020/7/18 12:44 下午
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] state = new int[9], temp = new int[9];
ArrayList<Integer> res = new ArrayList<>();
//获取13个数字，统计每个数字出现的次数
for (int i = 0; i < 13; i++) {
int num = scanner.nextInt();
state[num - 1]++;
}
//依次添加数字进行测试
for (int i = 0; i < 9; i++) {
if (state[i] < 4) {
int num = i + 1;
System.arraycopy(state, 0, temp, 0, 9);
temp[i]++;
//判断是否符合规则，若符合记录当前的数字
if (run(temp, 14, false)) {
res.add(num);
}
}
}
if (res.isEmpty()) { //如果为空
System.out.println(0);
} else { //不为空
StringBuffer sbf = new StringBuffer();
sbf.append(res.get(0));
for (int i = 1; i < res.size(); i++) {
sbf.append(" ");
sbf.append(res.get(i));
}
System.out.println(sbf.toString());
}
}
public static boolean run(int[] temp, int count, boolean hasRun) {
if (count == 0) {
return true;
}
if (!hasRun) {
for (int i = 0; i < 9; i++) {
//遍历个数大于2的数字，让它作为雀头，判断后面的规则是否通过
if (temp[i] >= 2) {
temp[i] -= 2;
//递归
if (run(temp, count - 2, true)) {
return true;
}
temp[i] += 2;
}
}
return false;
} else {
for (int i = 0; i < 9; i++) {
if (temp[i] > 0) {
//判断刻子
if (temp[i] >= 3) {
temp[i] -= 3;
if (run(temp, count - 3, true)) {
return true;
}
temp[i] += 3;
}
//判断顺子
if (i + 2 < 9 && temp[i + 1] > 0 && temp[i + 2] > 0) {
temp[i]--;
temp[i+1]--;
temp[i+2]--;
if(run(temp,count-3,true)){
return true;
}
temp[i]++;
temp[i+1]++;
temp[i+2]++;
}
}
}
}
return false;
}
}
感谢
牛客网
字节跳动
以及勤劳的自己
关注公众号： 归子莫，获取更多的资料，还有更长的学习计划
标签：雀魂,面试题,数字,temp,--,++,张牌,int 来源： https://www.cnblogs.com/guizimo/p/13335535.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。