A 掌握魔法 東東 II

2021-10-05 05:07:02 字數 3295 閱讀 4607

問題描述:

從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!

東東有 a × b 張撲克牌。每張撲克牌有乙個大小(整數,記為a,範圍區間是 0 到 a - 1)和乙個花色(整數,記為b,範圍區間是 0 到 b - 1。

撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。

「一手牌」的意思是你手裡有5張不同的牌,這 5 張牌沒有誰在前誰在後的順序之分,它們可以形成乙個牌型。 我們定義了 9 種牌型,如下是 9 種牌型的規則,我們用「低序號優先」來匹配牌型,即這「一手牌」從上到下滿足的第乙個牌型規則就是它的「牌型編號」(乙個整數,屬於1到9):

同花順: 同時滿足規則 2 和規則 3.

順子 : 5張牌的大小形如 x, x + 1, x + 2, x + 3, x + 4

同花 : 5張牌都是相同花色的.

炸彈 : 5張牌其中有4張牌的大小相等.

三帶二 : 5張牌其中有3張牌的大小相等,且另外2張牌的大小也相等.

兩對: 5張牌其中有2張牌的大小相等,且另外3張牌中2張牌的大小相等.

三條: 5張牌其中有3張牌的大小相等.

一對: 5張牌其中有2張牌的大小相等.

要不起: 這手牌不滿足上述的牌型中任意乙個.

現在, 東東從a × b 張撲克牌中拿走了 2 張牌!分別是 (a1, b1) 和 (a2, b2). (其中a表示大小,b表示花色)

現在要從剩下的撲克牌中再隨機拿出 3 張!組成一手牌!!

其實東東除了會打**,他業餘還是乙個魔法師,現在他要預言他的未來的可能性,即他將拿到的「一手牌」的可能性,我們用乙個「牌型編號(乙個整數,屬於1到9)」來表示這手牌的牌型,那麼他的未來有 9 種可能,但每種可能的方案數不一樣。

現在,東東的阿戈摩托之眼沒了,你需要幫他算一算 9 種牌型中,每種牌型的方案數。

input

第 1 行包含了整數 a 和 b (5 ≤ a ≤ 25, 1 ≤ b ≤ 4).

第 2 行包含了整數 a1, b1, a2, b2 (0 ≤ a1, a2 ≤ a - 1, 0 ≤ b1, b2 ≤ b - 1, (a1, b1) ≠ (a2, b2)).

output

輸出一行,這行有 9 個整數,每個整數代表了 9 種牌型的方案數(按牌型編號從小到大的順序)

examples

input

5 21 0 3 1

output

0 8 0 0 0 12 0 36 0

input

25 4

0 0 24 3

output

0 0 0 2 18 1656 644 36432 113344

思路:這道題看上去題量比較大,類似於分類一樣,將所有可能的情況一一計算,一開始做的時候沒看清每種牌只屬於後這些類別的一種,所以做的時候考慮的複雜了一些,在得知這些後,我選擇的是排列組合的做法,這可能沒什麼演算法可言,但是從上到下,所有情況都是清楚的,我們可以計算出每種情況的種類,詳細可以看**。

#include //1同花順: 同時滿足規則 2 和規則 3.

//2 順子 : 5張牌的大小形如 x, x?+?1, x?+?2, x?+?3, x?+?4

//3 同花 : 5張牌都是相同花色的.

//4 炸彈 : 5張牌其中有4張牌的大小相等.

//5 三帶二 : 5張牌其中有3張牌的大小相等,且另外2張牌的大小也相等.

//6 兩對: 5張牌其中有2張牌的大小相等,且另外3張牌中2張牌的大小相等.

//7 三條: 5張牌其中有3張牌的大小相等.

//8 一對: 5張牌其中有2張牌的大小相等.

//9 要不起: 這手牌不滿足上述的牌型中任意乙個

using namespace std;

int cb(int m,int n)//自定義組合數c(m,n)

int ans=1;

int chushu=1;

for(int i=m;i>m-n;i--)

for(int i=1;i<=n;i++)

ans=ans/chushu;

return ans;

}int main()

int sum[10];//記錄各個情況的數量

for(int i=0;i<10;i++)

int all=cb(a*b-2,3);//所有情況

bool tonghua=false;

if(b1==b2&&a2-a1<5)//同花順

else if(a2-a1==3)

else

else

}} else if(a2-a1==2)

else if(a==6)

else

}else

else if(a1==1||a2==a-2)

else

}} else if(a2-a1==1)

else if(a==6)

else

}else if(a==7)

else if(a1==1||a2==a-2)

else

}else

else if(a1==1||a2==a-2)

else if(a1==2||a2==a-3)

else

}

} }if(b1!=b2)//花色不同

else

if(a2-a1>=5)

else

else if(a2-a1==3)

else

else}}

else if(a2-a1==2)

else if(a==6)

else

}else

else if(a1==1||a2==a-2)

else}}

else if(a2-a1==1)

else if(a==6)

else

}else if(a==7)

else if(a1==1||a2==a-2)

else

}else

else if(a1==1||a2==a-2)

else if(a1==2||a2==a-3)

else}}

} //炸彈4

if(b==4)

else

}if(b>=3)//三帶二5,三條7

else

}if(b>=2)//兩對6 一對8

else

}sum[9]=all-sum[1]-sum[2]-sum[3]-sum[4]-sum[5]-sum[6]-sum[7]-sum[8];

for(int i=1;i<=9;i++)

}

掌握魔法 東東 II

題目 掌握魔法 東東 ii 題意 從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都...

掌握魔法 東東 II

從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...

掌握魔法 東東 II

從瑞神家打牌回來後,東東痛定思痛,決定苦練牌技,終成賭神!東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數,記為a,範圍區間是 0 到 a 1 和乙個花色 整數,記為b,範圍區間是 0 到 b 1。撲克牌是互異的,也就是獨一無二的,也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...