笔试刷题-牛客网

题目描述：

/**
牛牛与妞妞闲来无聊，便拿出扑克牌来进行游戏。
游戏的规则很简单，两个人随机抽取四张牌，
四张牌的数字和最大的取胜
（该扑克牌总张数为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;
}