QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100

#3352. 弹珠狂热

Statistics

Øyvind 喜欢测试他未来的员工,尤其是通过一些有趣的游戏。这一次,他发明了一个游戏:袋子里最初有 $B$ 个黑球和 $W$ 个白球。袋子外还有无穷无尽的两种颜色的球。游戏按轮次进行。在每一轮中,你从袋子里随机取出两个球,然后放回一个球(颜色可能与取出的两个球中的任何一个都不同),并遵循以下规则:

  1. 当你取出两个白球时,放回一个黑球。
  2. 当你取出一个黑球和一个白球时,放回一个白球。
  3. 当你取出两个黑球时,放回一个黑球。

游戏结束时,袋子里将只剩下一个球。根据起始时每种颜色球的数量,这个球可能是白色的概率和黑色的概率各不相同。你的任务是求出这些概率。

输入格式

输入的第一行包含一个整数 $T$,表示测试用例的数量。每个测试用例占一行,包含两个整数 $B$ 和 $W$,用空格分隔,分别代表黑球和白球的数量。

输出格式

对于每个测试用例,输出一行,包含两个用空格分隔的浮点数。第一个数字表示最后一个球是黑色的概率,第二个数字表示最后一个球是白色的概率。

数据范围

  • $0 < T \leq 100$
  • $0 \leq B, W \leq 50000$
  • $0 < B + W$
  • 任何与正确答案误差在 $10^{-6}$ 以内的答案都将被接受。

样例

样例输入 1

2
1 1
3 0

样例输出 1

0.00 1.00
1.00 0.00

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.