20111017

ACM 10491 Cows and Cars

三門問題。
題目的敘述異常的清楚……
是說每個討論三門問題的人都跟題目一樣清楚就好了。

由題目可以得知:
牛門cow個,車門car個,打開牛門show個。
如果一開始選的是牛門,主持人打開n個牛門,換門後選到車門的機率是:
一開始選牛門的機率 * 剩下的門中選到車門的機率。
即,(牛門/總門) * [車門/(總門-開門數-1)]。 (1)
如果一開始選的是車門,主持人打開n個牛門,換門後選到車門的機率是:
一開始選車門的機率 * 剩下的門中選到車門的機率。
即,(車門/總門) * [(車門-1)/(總門-開門數-1)]。 (2)

(1) + (2)即為換門後選到車門的機率。

/* ACM 10491
 * mythnc
 * 2011/10/17 11:08:44   
 * run time: 0.012
 */
#include <stdio.h>

int main(void)
{
    int cow, car, show;
    int total, left;

    while (scanf("%d %d %d", &cow, &car, &show) != EOF) {
        total = cow + car;
        left = total - show - 1;
        printf("%.5f\n", (double)cow / total * car / left +
                         (double)car / total * (car - 1) / left);
    }
    return 0;
}

沒有留言: