编程介的小学生 2018-12-18 13:03 采纳率: 0.2%
浏览 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 如何搞一个可以控制、显示马达频率
  • ¥15 WPF动态创建页面内容
  • ¥15 如何对TBSS的结果进行统计学的分析已完成置换检验,如何在最终的TBSS输出结果提取除具体值及如何做进一步相关性分析
  • ¥15 SQL数据库操作问题
  • ¥100 关于lm339比较电路出现的问题
  • ¥15 Matlab安装yalmip和cplex功能安装失败
  • ¥15 加装宝马安卓中控改变开机画面
  • ¥15 STK安装问题问问大家,这种情况应该怎么办
  • ¥15 关于罗技鼠标宏lua文件的问题
  • ¥15 halcon ocr mlp 识别问题