(测试后再看这道题,其实也没有啥难度;然而当时还是没有写出来)
主要思路:
题目要求计算出每种牌型的数量,直接似乎不是很好计算,于是我们可以反过来考虑:枚举每一种牌的组合,判断它属于哪一种类型(即便是最多牌的情况也一共有98x97x96种组合),判断条件也很好写
每一张牌只用一个整数K表示,K=花色*100+点数
那么点数=K%100,花色=K/100,这样就能很方便地判断其属于哪一种牌型
反思:
课堂测试没有写出的原因大概是,没有仔细读题目,忽略了 我们用“低序号优先”来匹配牌型,即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号” 这句话,我一开始的思路是考虑各个牌型会有包含关系(当然这是不符合题意的),然后也导致了我的判断逻辑写得十分复杂;现在看来,加上这句话,只需将规则1-9逐个判断即可
A - 掌握魔法の东东 II
从瑞神家打牌回来后,东东痛定思痛,决定苦练牌技,终成赌神!
东东有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1。
扑克牌是互异的,也就是独一无二的,也就是说没有两张牌大小和花色都相同。
“一手牌”的意思是你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 我们定义了 9 种牌型,如下是 9 种牌型的规则,我们用“低序号优先”来匹配牌型,即这“一手牌”从上到下满足的第一个牌型规则就是它的“牌型编号”(一个整数,属于1到9):
同花顺: 同时满足规则 5 和规则 4.
炸弹 : 5张牌其中有4张牌的大小相等.
三带二 : 5张牌其中有3张牌的大小相等,且另外2张牌的大小也相等.
同花 : 5张牌都是相同花色的.
顺子 : 5张牌的大小形如 x, x + 1, x + 2, x + 3, x + 4
三条: 5张牌其中有3张牌的大小相等.
两对: 5张牌其中有2张牌的大小相等,且另外3张牌中2张牌的大小相等.
一对: 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 种牌型的方案数(按牌型编号从小到大的顺序)
Sample Input
5 2
1 0 3 1
Sample Output
0 0 0 0 8 0 12 36 0
A Possible Solution
#include<iostream>
#include<algorithm>
using namespace std;
int A,B,a1,a2,b1,b2;
int cardA,cardB,cnt;
int allCards[105],types[10]={0},cards[5];
void check(){
int num[5],color[5];
for(int i=0;i<5;i++)
num[i]=cards[i]%100,color[i]=cards[i]/100;
sort(num,num+5);
if(color[0]==color[1] && color[1]==color[2] &&
color[2]==color[3] && color[3]==color[4] &&
num[0]==num[1]-1 && num[1]==num[2]-1 &&
num[2]==num[3]-1 && num[3]==num[4]-1){
types[1]++;
return ;
}
if(num[1]==num[2] && num[2]==num[3])
if(num[0]==num[1] || num[3]==num[4]){
types[2]++;
return ;
}
if(num[0]==num[1] && num[3]==num[4])
if(num[2]==num[1] || num[2]==num[3]){
types[3]++;
return ;
}
if(color[0]==color[1] && color[1]==color[2] &&
color[2]==color[3] && color[3]==color[4]){
types[4]++;
return ;
}
if(num[0]==num[1]-1 && num[1]==num[2]-1 &&
num[2]==num[3]-1 && num[3]==num[4]-1){
types[5]++;
return ;
}
if((num[0]==num[1] && num[1]==num[2]) ||
(num[1]==num[2] && num[2]==num[3]) ||
(num[2]==num[3] && num[3]==num[4])){
types[6]++;
return ;
}
if((num[0]==num[1] && num[2]==num[3]) ||
(num[0]==num[1] && num[3]==num[4]) ||
(num[1]==num[2] && num[3]==num[4])){
types[7]++;
return ;
}
if(num[0]==num[1] || num[1]==num[2] ||
num[2]==num[3] || num[3]==num[4]){
types[8]++;
return ;
}
types[9]++;
return ;
}
int main(){
cin>>A>>B>>a1>>b1>>a2>>b2;
cardA=100*b1+a1;
cardB=100*b2+a2;
for(int i=0;i<B;i++)
for(int j=0;j<A;j++){
allCards[cnt]=100*i+j;
if(cardA==100*i+j || cardB==100*i+j)
continue;
cnt++;
}
for(int i=0;i<cnt;i++)
for(int j=i+1;j<cnt;j++)
for(int k=j+1;k<cnt;k++){
cards[0]=allCards[i],cards[1]=allCards[j],cards[2]=allCards[k],cards[3]=cardA,cards[4]=cardB;
check();
}
for(int i=1;i<9;i++)
printf("%d ",types[i]);printf("%d\n",types[9]);
return 0;
}