← 返回题目列表

AtCoder · dwango2015_prelims_3

C. 玩家石头、剪刀、布

中文机器翻译题面 查看原题

問題文

Dwango内有扑克俱乐部、轻音乐俱乐部、烹饪学习小组等各种俱乐部,支持Nico Nico Douga的员工在工作间隙享受俱乐部活动。

桌游俱乐部是公司内部众多俱乐部之一。桌游俱乐部里玩的很多游戏都是回合制的,一个常见的问题就是如何确定首发玩家。通常情况下,最后生存的人是通过石头、剪子、布来决定的,但这种方法效率不高,因为当参与者较多时,容易造成混乱。

这种时候,桌游俱乐部就会玩一种石头剪刀布的变种,叫做“玩家剪刀石头布”,这是桌游爱好者中流传已久的。规则如下。

规则

重复名为“回合”的游戏, 1 选择一名获胜者。

所有玩家都参加第一轮。如果一轮中有多个获胜者,则仅与获胜者重复该轮。本轮获胜者 1 如果只有一名玩家,则该轮的获胜者将是这场石头剪刀布游戏的获胜者。

圆形

参与该轮的玩家选择下 Goo、Choki 或 Pa 的棋步。

  1. 伸出的手 1 对于类型
    • 这是爱子。所有玩家都是赢家。
  2. 伸出的手 2 类型或更多
    • 专注于玩家数量最少的手牌。
      1. 这样的手 1 如果有类型
        • 只有做出该举动的玩家才是赢家。
      2. 这样的手 2 如果有类型
        • 那 2 每种牌型的强度(*1)都是确定的,只有做出强动作的玩家才是胜利者。留下来 1 做出不同动作的玩家也会被淘汰。
      3. 这样的手 3 如果有类型
        • 这是爱子。所有玩家都是赢家。

補足

  • (*1) Goo 击败 Choki,Choki 击败 Par,Par 击败 Goo。

回合具体示例

  • 如果每个人都打标准杆
    • 每个人都是这一轮的胜利者。
  • 5 如果每个参与者掷出 goo、chop、chop、par、par
    • 获胜者是用最少人数完成这一步棋的玩家。
  • 7 如果每个参与者掷出 goo、goo、chop、chop、chop、par、par
    • 人数最少的是Goo和Pa。在goo和par之间,par更强,所以我打了par。 2 只有人才能赢。
  • 3 如果每个参与者都掷出一骰子、一拳和一个标准杆。
    • 每个人都是这一轮的胜利者。

在这个石头剪刀布的游戏中,即使人多,也有可能 1 您可以选择获胜者。N 当一名玩家玩石头剪刀布时,最后 1 计算出现获胜者之前预计进行的轮数。然而,所有玩家获得 Gu、Choki 或 Par 的概率相同。


入力

输入将以以下形式从标准输入给出。

N
  • 1 行包含一个表示玩家数量的整数。 在 N (2 ≦ N ≦ 100) 被给予。

出力

1 行上,输出代表预期轮数的实数。小数点后可以输出任意位数,但是 绝对误差不得大于10-6 。

入力例1

3

出力例1

1.5