题目名称 3280. 扑克牌
输入输出 pokercard.in/out
难度等级 ★★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatar雾茗 于2019-11-05加入
开放分组 全部用户
提交状态
分类标签
概率与期望 数学
分享题解
通过:0, 提交:0, 通过率:0%
关于 扑克牌 的近10条评论(全部评论)

3280. 扑克牌

★★★   输入文件:pokercard.in   输出文件:pokercard.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

Admin生日那天,Rainbow来找Admin玩扑克牌……

玩着玩着Rainbow觉得太没意思了,于是决定给Admin一个考验~~~

Rainbow把一副扑克牌(54张)随机洗开,倒扣着放成一摞。然后Admin从上往下依次翻开每张牌,每翻开一张黑桃、红桃、梅花或者方块,就把它放到对应花色的堆里去。

Rainbow想问问Admin,得到A张黑桃、B张红桃、C张梅花、D张方块需要翻开的牌的张数的期望值E是多少?

特殊地,如果翻开的牌是大王或者小王,Admin将会把它作为某种花色的牌放入对应堆中,使得放入之后E的值尽可能小。

由于Admin和Rainbow还在玩扑克,所以这个程序就交给你来写了~

【输入格式】

输入仅由一行,包含四个用空格隔开的整数,A,B,C,D。

【输出格式】

输出需要翻开的牌数的期望值E,四舍五入保留3位小数。

如果不可能达到输入的状态,输出-1.000。

【样例输入】

1 2 3 4

【样例输出】

16.393

【提示】

对于100%的数据,0<=A,B,C,D<=15

【来源】

  算法竞赛进阶指南

lydrainbowcat - "Admin生日"杯NOIP模拟赛 第三题

Blog: www.lydrainbowcat.tk  Email: lyd@tyvj.cn