AT_abc184_d.[ABC184D] increment of coins

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

袋子里原本有金币 $ A $ 枚、银币 $ B $ 枚、铜币 $ C $ 枚。

直到袋子中有一种硬币达到 100100 枚之前,都会进行以下操作。

操作:每秒钟都有 11 枚硬币被等概率地取出,然后向袋子中放入两枚相同的硬币。

求出操作次数的数学期望。

输入格式

输入为一行三个整数

$ A $ $ B $ $ C $

输出格式

一行一个浮点数,为操作次数的数学期望。若与标准答案的误差不超过 $ 10^{-6} $,则视为正确答案

输入输出样例

  • 输入#1

    99 99 99

    输出#1

    1.000000000
  • 输入#2

    98 99 99

    输出#2

    1.331081081
  • 输入#3

    0 0 1

    输出#3

    99.000000000
  • 输入#4

    31 41 59

    输出#4

    91.835008202

说明/提示

  • $ 0\ \leq\ A,B,C\ \leq\ 99 $
  • $ A+B+C\ \geq\ 1 $

【样例解释1】

不论第一次操作取出哪种硬币,袋中都会出现 $ 100 $ 枚该种硬币。

【样例解释2】

我们只会在第一次取出金币的情况下进行第二次操作,操作次数的数学期望为 $ 2\times\ \frac{98}{98+99+99}+1\times\ \frac{99}{98+99+99}+1\times\ \frac{99}{98+99+99}=1.331081081\ldots $。

【样例解释3】

每次操作只会取出铜币

输入解题思路,AI测评打分。不知道怎么写?

首页