zzulioj 2572: 红球还是黑球

题目连接 

一个盒子中有n个红球和m个黑球，n+m>=1，现在规定随机拿出两个球（拿出后不放回盒子中），如果是一红一黑，则向盒子中放入一个黑球；其他情况向盒子中放入一个红球。求当盒子中只剩一个球时，是红球的概率。

有多组测试数据，每组输入两个数，n,m（0<=n<=100,0<=m<=100,1<=n+m）

输出包含一行是红球的概率，保留6位小数。

样例输入

1 1
1 0

 样例输出

0.000000
1.000000

分析问题：

求红色的概率，可以倒着推导。

首先，观察变化。

BB -> R ，RR -> R ，BR - > B

也就是说，可以通过RR消去一个R，也可以通过BR消去一个R，消去B的方式只有一种，通过BB同时消去两个B，生成一个R

由以上可以得知，如果B的数量是奇数，就不可能通过变换最后把 B 完全消去从而只剩下一个 R ，因此此时概率为 0

如果是偶数个，不妨设 B 有很多很多个，R也有很多很多个，有三种情况：

1. 取走了两个B，这样的话会消去两个B生成一个R，B的数量依然是偶数
2. 取走了两个R，这样会消去两个R再生成一个R，B的数量不变
3. 各取走一个，会消去一个R一个B，再生成一个B，B的数量不变

如果最后只剩下一个 R ，必然要求把所有的 B 全部消去，只能通过操作1完成，如果中间有操作2 或者 3的发生，B 的数量不变，R 的数量增多或者减少，直到某一步B 完全消去了只有 R 的时候，无论怎么操作都会在原来的基础上少一个 R ，因此一定可以满足条件。因此概率为1

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n, m;
	while (~scanf("%d %d", &n, &m)){
		if(m & 1){
			puts("0.000000");
		}
		else puts("1.000000");
	}
	return 0;
}