這里是鏈接

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和女朋友的游戏 (数学，规律）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。