字節真的每一題都讓人窒息

1.小包最近迷上了一款叫做雀魂的麻將游戲，但是這個游戲規則太復雜，小包玩了幾個月了還是輸多贏少。

于是生氣的小包根據游戲簡化了一下規則發明了一種新的麻將，只留下一種花色，并且去除了一些特殊和牌方式（例如七對子等），具體的規則如下：

?

總共有36張牌，每張牌是1~9。每個數字4張牌。

你手里有其中的14張牌，如果這14張牌滿足如下條件，即算作和牌

• 14張牌中有2張相同數字的牌，稱為雀頭。
• 除去上述2張牌，剩下12張牌可以組成4個順子或刻子。順子的意思是遞增的連續3個數字牌（例如234,567等），刻子的意思是相同數字的3個數字牌（例如111,777）

import java.util.*; public class Main{private static int[] arr=new int[13];private static int[] count=new int[9];public static void main(String[] args){Scanner sc=new Scanner(System.in);for(int i=0;i<13;i++){arr[i]=sc.nextInt();count[arr[i]-1]++;}int num=0;for(int i=1;i<=9;i++){if(count[i-1]<4){count[i-1]++;if(win()){num++;System.out.print(i);System.out.print(" ");}count[i-1]--;}}if(num==0) System.out.println(0);}public static boolean win(){for(int i=1;i<=9;i++){if(count[i-1]<2) continue;count[i-1]-=2;if(hasTriples(4)){count[i-1]+=2;return true;}count[i-1]+=2;}return false;}public static boolean hasTriples(int n){if(n==0) return true;for(int i=1;i<=9;i++){if(count[i-1]>=3){count[i-1]-=3;boolean isTriples=hasTriples(n-1);count[i-1]+=3;if(isTriples) return true;}if(i<=7&&count[i-1]>0&&count[i]>0&&count[i+1]>0){count[i-1]--;count[i]--;count[i+1]--;boolean isTriples=hasTriples(n-1);count[i-1]++;count[i]++;count[i+1]++;if(isTriples) return true;}}return false;} }

?

總結

以上是生活随笔為你收集整理的牛客笔试真题-字节2019春招的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。