UVA12369 Cards

题目描述

Taha 随身携带了一副标准扑克牌。除 $52$ 张常规牌外,还有 $2$ 张 Joker 牌。每张常规牌都有点数和花色。点数从低到高依次为:A、2、3、4、5、6、7、8、9、T、J、Q 和 K。 扑克牌的花色可以是梅花、方块、红心或黑桃。这意味着最多有 $13$ 张梅花、$13$ 张方块、$13$ 张红心和 $13$ 张黑桃——总计 $52$ 张。Joker 牌没有等级或花色。 一天,Sara 向 Taha 发起挑战。她首先将 $54$ 张纸牌随机洗牌,然后开始一张接一张地将牌正面朝上摆放在桌上。请问 Sara 期望放置多少张牌,才能确保桌上至少有 $C$ 张梅花、$D$ 张方块、$H$ 张红桃和 $S$ 张黑桃? 如果遇到 Joker 牌,Taha 必须将其分配到某种花色,以最小化达到目标所需的平均卡片数量。将 Joker 牌分配到某种花色的决定必须即时做出(即在 Sara 将下一张牌放到桌上之前)。 请注意,两张 Joker 牌的分配并不一定需要相同。

输入格式

输入的第一行是一个整数 $T(T

输出格式

对于每组测试,首先输出测试编号。然后输出 Sara 要实现目标的期望卡片数量(四舍五入到小数点后 $3$ 位)。如果不可能实现目标,输出 `-1.000`。 你可以查看样例以了解更准确的格式。极小的精度误差不会导致答案错误。

说明/提示

**样例解释**(原题面输出格式下面内容): 1. 没有必要去放任何一张牌,因此答案是 $0$。 2. 我们必须把 $54$ 张牌全放在桌上才能完成目标。 3. 注意答案不一定总是整数。 4. 不可能有 $60$ 张牌。