#P2721. Suit Distribution
Suit Distribution
描述
桥牌是一种由 4 人参与的牌类游戏(两队各两人),有许多复杂的约定,即使是经验丰富的玩家也很难全部记住。幸运的是,本题并不关注这些约定,甚至你是否了解桥牌的玩法也并不重要。
重要的是,牌如何在你的两个对手之间分配,常常决定了你的牌局是否能取得成功。例如,假设你和你的搭档共持有 8 张 (黑桃牌)。剩下的 5 张黑桃由对手持有,由于每个花色有 13 张牌,这 5 张牌在两个对手间可以有如下几种分配方式:0-5,1-4,2-3。注意,0-5 的分布实际上可以有两种实现方式 —— 对手 1 拥有 0 张,而对手 2 拥有 5 张,或者反之。
优秀的桥牌选手知道,最佳的打法往往取决于牌的分布。有时优秀的选手能“看穿对手的牌”,从而确定分布,但有时即使是优秀的选手也不得不猜测。在这种情况下,了解不同分布的概率将有助于做出有根据的猜测。
可以假设,一副 张牌被随机分给 4 个玩家,每个玩家 13 张,而且你知道你和你的搭档所持有的 26 张牌。
输入
输入包含多个测试用例。每个测试用例包含两个整数 ,满足 且 。输入以一行 "" 结束。
输出
对于每个测试用例,按示例输出格式输出分布为 张牌中,一位对手持有 张牌而另一位对手持有 张牌的概率。概率输出保留 位小数。
2 2
3 3
4 2
-1 -1
2-2 split: 0.40695652
3-3 split: 0.35527950
4-2 split: 0.48447205
题目来源
Rocky Mountain 2005