笔试刷题-牛客网2018-08-14

题目描述：

/**
牛牛与妞妞闲来无聊，便拿出扑克牌来进行游戏。
游戏的规则很简单，两个人随机抽取四张牌，
四张牌的数字和最大的取胜
（该扑克牌总张数为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
#include
 
#define MAX 14
 
using namespace std;
 
int firstAcc=0, secondAcc=0;
int cntTable[MAX];
 
int main()
{
    //初始每张牌数量为4
    for(int i=1; i0)
                cnt1+=(mult1*mult2);
            cntTable[secondChoice]++;
        }
        cntTable[firstChoice]++;
    }
    //总共可以选择的组合数
    int cnt2=46*45;
    printf("%.4lf", 1.0*cnt1/cnt2);
    return 0;
}