從瑞神家打牌回來後，東東痛定思痛，決定苦練牌技，終成賭神！
東東有 a × b 張撲克牌。每張撲克牌有乙個大小(整數，記為a，範圍區間是 0 到 a - 1）和乙個花色（整數，記為b，範圍區間是 0 到 b - 1）。
撲克牌是互異的，也就是獨一無二的，也就是說沒有兩張牌大小和花色都相同。
「一手牌」的意思是你手裡有5張不同的牌，這 5 張牌沒有誰在前誰在後的順序之分，它們可以形成乙個牌型。 我們定義了 9 種牌型，如下是 9 種牌型的規則，我們用「低序號優先」來匹配牌型，即這「一手牌」從上到下滿足的第乙個牌型規則就是它的「牌型編號」（乙個整數，屬於1到9）：
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.要不起: 這手牌不滿足上述的牌型中任意乙個.
現在要從剩下的撲克牌中再隨機拿出 3 張！組成一手牌！！
其實東東除了會打**，他業餘還是乙個魔法師，現在他要預言他的未來的可能性，即他將拿到的「一手牌」的可能性，我們用乙個「牌型編號（乙個整數，屬於1到9）」來表示這手牌的牌型，那麼他的未來有 9 種可能，但每種可能的方案數不一樣。
現在，東東的阿戈摩托之眼沒了，你需要幫他算一算 9 種牌型中，每種牌型的方案數。
第 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)).
輸出一行，這行有 9 個整數，每個整數代表了 9 種牌型的方案數（按牌型編號從小到大的順序）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
已知有兩張牌，我們還需要列舉三張其他的牌，而一張牌有兩個性質——大小、花色，因此我們要確定對不同性質的列舉次序。這裡我先列舉大小，在大小相同的基礎上列舉不同的花色。從第一張牌（0,0）開始列舉，那麼第二張牌就列舉到（0,1），那麼先將這兩張牌確定，再依次向後列舉第三張牌（0,2）、（0,3）…（0,b-1）、（1,0）…直到（a-1,b-1），至此在前兩張牌確定了基礎上，第三張牌的所有情況列舉完畢，我們開始回溯對第二張牌的列舉（0,2），現在又重複對第三張牌的列舉。當第二張牌列舉到（a-1,b-1），我們就開始回溯對第一張牌列舉（0,1），按此規律依次列舉下去即可。
1、列舉過程中列舉到（a1,b1）、（a2,b2）直接回溯；
2、列舉當一張牌的花色為b-1時，下一張牌直接從（a+1,0）開始列舉，否則就列舉（a,b+1）。
if(bfor(int i=a+1;ip poker[5]
;//判斷陣列
p pp[5]
;//存牌陣列
for(int i=0;i<5;++i)
sort(poker,poker+5)
;
#include
#include
#include
#include
using
namespace std;
struct p};
p poker[5]
;//判斷陣列
p pp[5]
;//存牌陣列
int a,b;
int a1,b1,a2,b2;
int ccc[10]
=;//儲存每種牌型編號的方案數
void
dfs(
int a,
int b,
int n)
sort
(poker,poker+5)
;if((poker[0]
.col==poker[1]
.col)
&&(poker[1]
.col==poker[2]
.col)
&&(poker[2]
.col==poker[3]
.col)
&&(poker[3]
.col==poker[4]
.col)
)else
if(poker[0]
.num+
1==poker[1]
.num&&poker[1]
.num+
1==poker[2]
.num&&poker[2]
.num+
1==poker[3]
.num&&poker[3]
.num+
1==poker[4]
.num)
elseif(
(poker[0]
.num==poker[1]
.num&&poker[1]
.num==poker[2]
.num&&poker[2]
.num==poker[3]
.num)
||(poker[1]
.num==poker[2]
.num&&poker[2]
.num==poker[3]
.num&&poker[3]
.num==poker[4]
.num)
)elseif(
(poker[0]
.num==poker[1]
.num&&poker[1]
.num==poker[2]
.num&&poker[3]
.num==poker[4]
.num)
||(poker[0]
.num==poker[1]
.num&&poker[2]
.num==poker[3]
.num&&poker[3]
.num==poker[4]
.num)
)elseif(
(poker[0]
.num==poker[1]
.num&&poker[2]
.num==poker[3]
.num)
||(poker[0]
.num==poker[1]
.num&&poker[3]
.num==poker[4]
.num)
||(poker[1]
.num==poker[2]
.num&&poker[3]
.num==poker[4]
.num)
)elseif(
(poker[0]
.num==poker[1]
.num&&poker[1]
.num==poker[2]
.num)
||(poker[2]
.num==poker[3]
.num&&poker[3]
.num==poker[4]
.num)
||(poker[1]
.num==poker[2]
.num&&poker[2]
.num==poker[3]
.num)
)else
if(poker[0]
.num==poker[1]
.num||poker[1]
.num==poker[2]
.num||poker[2]
.num==poker[3]
.num||poker[3]
.num==poker[4]
.num)
else ccc[9]
++;return;}
if(bfor(
int i=a+
1;i++i)}}
intmain()
for(
int i=
1;i<=9;
++i)
printf
("%d "
,ccc[i]);
printf
("\n");
}
Week6 限時大模擬
從瑞神家打牌回來後，東東痛定思痛，決定苦練牌技，終成賭神！東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數，記為a，範圍區間是 0 到 a 1 和乙個花色 整數，記為b，範圍區間是 0 到 b 1。撲克牌是互異的，也就是獨一無二的，也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...
Week6 限時模擬
從瑞神家打牌回來後，東東痛定思痛，決定苦練牌技，終成賭神！東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數，記為a，範圍區間是 0 到 a 1 和乙個花色 整數，記為b，範圍區間是 0 到 b 1。撲克牌是互異的，也就是獨一無二的，也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張...
程式設計思維 week6 限時大模擬
東東有 a b 張撲克牌。每張撲克牌有乙個大小 整數，記為a，範圍區間是 0 到 a 1 和乙個花色 整數，記為b，範圍區間是 0 到 b 1。撲克牌是互異的，也就是獨一無二的，也就是說沒有兩張牌大小和花色都相同。一手牌 的意思是你手裡有5張不同的牌，這 5 張牌沒有誰在前誰在後的順序之分，它們可以...