编程介的小学生 2018-12-18 13:03 采纳率: 20.5%
浏览 349
已采纳

一个数列递推求解的问题,C语言数据结构怎么解决这个问题呢?

Problem Description

Flora has many candies, which attract Preston. Flora told Preston "Let's play a game, after the game maybe you can get some candies."

Before the game starts, there is a piece of candy on the table.

Flora prepared a bag, there is p balls in the bag, q balls of them are sky-blue (q<p), and the others are white.

The game will have n rounds. The rule of each round is as follows:

Preston take out a ball from the bag, and write down its color, then put it back into the bag.

We assume that the possibility of taking out every ball is equal.

If the ball is blue, Flora will add a piece of candy on the table.

Otherwise, Flora will put all candies on the table into a new box, then put a new piece of candy on the table.

After n rounds, Flora put all candies on the table into a new box.

Flora told Preston , "you can choose a box,and eat all candies in it".

Of course, Preston will choose the box which has the most candies in it.

Now Preston wants to know the expectation of the number of candies he could eat.

Input

The input consists of multiple testcases.

There is an positive integer T in the first line standing for the number of the testcases.

Next T lines, each line contains 3 integers n,p,q.

1≤T≤10

1≤n≤1500

1≤q<p≤105

Output

For each testcase, output one line, the expectation of the number of candies he could eat.

The output number should be rounded to 3 decimal places.

Sample Input

2
1 2 1
2 2 1

Sample Output

1.500
2.000

  • 写回答

1条回答

报告相同问题?

悬赏问题

  • ¥15 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog