浩然GG和女朋友的游戏 (数学，规律）

这里是链接

Description

大家都知道浩然GG是个高富帅，有一天他在宾馆和女朋友玩个游戏，游戏规则如下，盒子中n个黑球和m个白球，每一次然随机从盒子中不放回的取出两个球，如果两个球一样则放进去一个白球，否则放进去一个黑球，问最后剩下的球是黑球的概率是多大, 因为球太多，浩然GG玩累了，所以把这个问题交给了你。(n和m的范围在int范围内)(答案精确到小数点后6位，你的答案必须与标准答案误差小于0.000000001)

Input

每一行输入n和m，代表放入了n个黑球和m个白球

Output

每一行输出一个答案，保留9位小数

Sample Input 1

0 1

Sample Output 1

0.000000000

Sample Input 2

1 0

Sample Output 2

1.000000000

思路

引用题解：

/* 题解:0.000000001完全是吓人的，我们考虑n为偶数的情况 首先当n为偶数可以分为三种情况： (1)取出1白1黑，然后放进去一个黑的，n还是偶数。 (2)取出2白，然后放进去一个白的，n还是偶数。 (3)取出2黑，然后放进去一个白的，n还是偶数。 所以取到最后n是偶数，那n只能是0了，很显然最后剩的一定是白球。 当n为奇数可以分为三种情况： (1)取出1白1黑，然后放进去一个黑的，n还是奇数。 (2)取出2白，然后放进去一个白的，n还是奇数。 (3)取出2黑，然后放进去一个白的，n还是奇数。 所以取到最后n是奇数，那n只能是1了，很显然最后剩的一定是黑球。综上n为偶数输出0，n为奇数输出1。 */

AC

#include<stdio.h> using namespace std; int main() { // freopen("in.txt", "r", stdin);int n, m;while(~scanf("%d %d", &n, &m)) {if(n % 2) printf("1\n");else printf("0\n"); } return 0; }

总结

以上是生活随笔为你收集整理的浩然GG和女朋友的游戏 (数学，规律）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。