题目描述:
/**
牛牛与妞妞闲来无聊,便拿出扑克牌来进行游戏。
游戏的规则很简单,两个人随机抽取四张牌,
四张牌的数字和最大的取胜
(该扑克牌总张数为52张,
没有大小王,
A=1,J=11,Q=12,K=13,每种数字有四张牌),
现在两人已经分别亮出了自己的前三张牌,
牛牛想要知道自己要赢得游戏的概率有多大。
输入描述:
输入包含两行,
第一行输入三个整数a1,b1,c1(1≤a1,b1,c1≤13),
表示牛牛亮出的扑克牌。
第二行输入三个整数a2,b2,c2(1≤a2,b2,c2≤13),
表示妞妞所亮出的扑克牌。
输出描述:
输出一个数字x(保留4位小数),表示牛牛获胜的概率。
输入例子1:
3 5 7
2 6 8
输出例子1:
0.3995
*/
思路如下:
剩余的牌一共有46*45中可能
然后看另外两个空余牌排列顺序要满足,牛牛的可选牌a-别人牌可选b+牛牛亮牌和+别人亮牌和>=0
找出这样的数对(a, b)
维护一个计数数组和累积和即可
代码如下:
#include<stdio.h>
#include<iostream>
#define MAX 14
using namespace std;
int firstAcc=0, secondAcc=0;
int cntTable[MAX];
int main()
{
//初始每张牌数量为4
for(int i=1; i<MAX; i++)
cntTable[i]=4;
for(int i=0; i<3; i++){
int cardNum;
scanf("%d", &cardNum);
firstAcc+=cardNum;
cntTable[cardNum]--;
if(cntTable[cardNum]<0)
return -1;
}
for(int i=0; i<3; i++){
int cardNum;
scanf("%d", &cardNum);
secondAcc+=cardNum;
cntTable[cardNum]--;
if(cntTable[cardNum]<0)
return -1;
}
//计算diff
int diff=firstAcc-secondAcc;
//计算小牛获胜的组合数字
int cnt1=0;
for(int firstChoice=1; firstChoice<MAX; firstChoice++){
//先手选择这个牌已经没有了
if(cntTable[firstChoice]==0)
continue;
int mult1=cntTable[firstChoice];
cntTable[firstChoice]--;
for(int secondChoice=1; secondChoice<MAX; secondChoice++){
//后手选择这个牌已经没有了
if(cntTable[secondChoice]==0)
continue;
int mult2=cntTable[secondChoice];
cntTable[secondChoice]--;
if(firstChoice-secondChoice+diff>0)
cnt1+=(mult1*mult2);
cntTable[secondChoice]++;
}
cntTable[firstChoice]++;
}
//总共可以选择的组合数
int cnt2=46*45;
printf("%.4lf", 1.0*cnt1/cnt2);
return 0;
}