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

Sample Output

題目鏈接：

　　　　http://www.lydsy.com/JudgeOnline/problem.php?id=1028

Solution

　　　　顯然如果有一種牌達到3張一定用‘刻子‘，因為如果能用三個順子的話也一定能用‘刻子’。

　　　　然後就枚舉需要那張牌，然後模擬是否達成3n+2的形式。

　　　　然後此題還有一個坑：不能有行末空格。。

代碼

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m,f;
int a[500];
int num[500];
int ans[500];
int check(int k){
    if(a[k]<2) return 0;
    for(int i=1;i<=n;i++) num[i]=a[i];
    num[k]-=2;
    for(int i=1;i<=n;i++){
        num[i]%=3;
        if(num[i]>0&&num[i]+2>n) return 0;
        while(num[i]>0){
            if(num[i+1]>0&&num[i+2]>0){
                num[i]--;
                num[i+1]--;
                num[i+2]--;
            }
            else return 0;
        }
    }
    return 1;
}
int main(){
    int s=0,x;
    ans[0]=0;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m*3+1;i++){
        scanf("%d",&x);
        a[x]++;
        s+=x;
    }
    for(int i=1;i<=n;i++){
        a[i]++;
        for(int k=1;k<=n;k++){
            if((s+i-k*2)%3!=0)continue;
            if(check(k)==1){
                ans[++ans[0]]=i;
                break;
            }
        }
        a[i]--;
    }
    if(ans[0]==0) {
        printf("NO");
        return 0;
    }
    printf("%d",ans[1]);
    for(int i=2;i<=ans[0];i++)
        printf(" %d",ans[i]);
    return 0;
}

This passage is made by Iscream-2001.

BZOJ 1028--麻將(模擬)