week6實驗A 掌握魔法 東東 II

2021-10-04 11:46:44 字數 3856 閱讀 4908

題目:

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

東東有 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、要不起: 這手牌不滿足上述的牌型中任意乙個.

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

現在要從剩下的撲克牌中再隨機拿出 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

對於前三種牌型,分別寫3個函式來判斷,其中同花順通過同花和順子的函式輔助判斷。

對於順子,因為順子要求五張牌必須為x,x+1,x+2,x+3,x+4,則呼叫sort函式先進行排序,然後取最小的牌,設x為該牌的值+1,迴圈4次,每次x+1,判斷牌的值是否與x相同,若不同,說明不是順子,若相同,則是順子。

bool

rule2

(card c1,card c2,card c3)

//判斷是否是順子

x++;}

return

true

;}

對於同花,任取一張牌,設b為該牌的花色,然後迴圈判斷其餘四張牌是否花色都是b。

bool

rule3

(card c1,card c2,card c3)

//判斷是否是同花

}return

true

;}

同花順利用上兩個函式進行判斷。

bool

rule1

(card c1,card c2,card c3)

//根據前兩個函式判斷是否是同花順

return

false

;}

對於其餘6中牌型,利用函式rule45678()判斷,用五個整型變數,分別記錄五個數中與某個數相同的數字個數,然後將那五個整型變數相加,不同的牌型對應著乙個特殊的和,可以利用和來判斷牌型。

int

rule45678

(card c1,card c2,card c3)

//判斷剩餘情況

if(temp[i]

.a==num2)

if(temp[i]

.a==num3)

if(temp[i]

.a==num4)

if(temp[i]

.a==num5)

}int sum=count1+count2+count3+count4+count5;

int ans=0;

switch

(sum)

return ans;

}

以下是完整**:

#include

#include

using

namespace std;

struct card

;int a,b;

int type[9]

;//九種可能牌型的數量

card c[

110]

;card card1,card2;

int cnt;

card temp[5]

;bool

comp

(card c1,card c2)

bool

rule2

(card c1,card c2,card c3)

//判斷是否是順子

x++;}

return

true;}

bool

rule3

(card c1,card c2,card c3)

//判斷是否是同花

}return

true;}

bool

rule1

(card c1,card c2,card c3)

//根據前兩個函式判斷是否是同花順

return

false;}

intrule45678

(card c1,card c2,card c3)

//判斷剩餘情況

if(temp[i]

.a==num2)

if(temp[i]

.a==num3)

if(temp[i]

.a==num4)

if(temp[i]

.a==num5)

}int sum=count1+count2+count3+count4+count5;

int ans=0;

switch

(sum)

return ans;

}int

main()

cin>>a>>b;

cin>>card1.a>>card1.b>>card2.a>>card2.b;

cnt=0;

for(

int i=

0;i<=a-

1;i++)}

for(

int i=

0;i2;i++)if

(rule2

(c[i]

,c[j]

,c[k]))

if(rule3

(c[i]

,c[j]

,c[k]))

int p=

rule45678

(c[i]

,c[j]

,c[k]);

type[p]++;

}}}for

(int i=

0;i<

9;i++

)}

Week6 作業C 掌握魔法 東東 I

東東在老家農村無聊,想種田。農田有 n 塊,編號從 1 n。種田要灌水 眾所周知東東是乙個魔法師,他可以消耗一定的 mp 在一塊田上施展魔法,使得黃河之水天上來。他也可以消耗一定的 mp 在兩塊田的渠上建立傳送門,使得這塊田引用那塊有水的田的水。1 n 3e2 黃河之水天上來的消耗是 wi,i 是農...

Week6 作業 C 掌握魔法 東東 I

東東在老家農村無聊,想種田。農田有 n 塊,編號從 1 n。種田要灌氵 眾所周知東東是乙個魔法師,他可以消耗一定的 mp 在一塊田上施展魔法,使得黃河之水天上來。他也可以消耗一定的 mp 在兩塊田的渠上建立傳送門,使得這塊田引用那塊有水的田的水。1 n 3e2 黃河之水天上來的消耗是 wi,i 是農...

Week 6 掌握魔法 東東 I

東東在老家農村無聊,想種田。農田有 n 塊,編號從 1 n。種田要灌氵 眾所周知東東是乙個魔法師,他可以消耗一定的 mp 在一塊田上施展魔法,使得黃河之水天上來。他也可以消耗一定的 mp 在兩塊田的渠上建立傳送門,使得這塊田引用那塊有水的田的水。1 n 3e2 黃河之水天上來的消耗是 wi,i 是農...