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

Dodo159753IP属地: 江苏
字数 94

题目描述:

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
0人点赞
总资产1共写了1.0W字获得0个赞共1个粉丝

推荐阅读更多精彩内容

  • 专业考题类型管理运行工作负责人一般作业考题内容选项A选项B选项C选项D选项E选项F正确答案 变电单选GYSZ本规程...
    小白兔去钓鱼阅读 9,058评论 0 13
  • 选择题部分 1.(),只有在发生短路事故时或者在负荷电流较大时,变流器中才会有足够的二次电流作为继电保护跳闸之用。...
    skystarwuwei阅读 13,418评论 0 7
  • 不知道为什么要为你悲伤,谢谢,哈哈。一切都这么自然,我放不开,但我并没有抓着啊。你难过的时候,我不知道自己为什么要...
    Galory阅读 353评论 0 1
  • 朋友的,大家猜猜多少年功底?
    行无羁阅读 335评论 10 6