YTU OJ－1308: 夺冠概率模拟

1308: 夺冠概率模拟

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 27   Solved: 25
[ Submit][ Status][ Web Board]

Description

    足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。

    假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表:

    甲  乙  丙  丁   

甲   -  0.1 0.3 0.5

乙 0.9  -   0.7 0.4 

丙 0.7  0.3 -   0.2

丁 0.5  0.6 0.8 -

    数据含义：甲对乙的取胜概率为0.1，丙对乙的胜率为0.3，...

    现在要举行一次锦标赛。双方抽签，分两个组比，获胜的两个队再争夺冠军。（参见【1.jpg】）

    请你进行10万次模拟，计算出甲队夺冠的概率。

    注意：

    请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！

import java.util.*;
import java.text.DecimalFormat;
public class 夺冠概率模拟 {
public static void main(String[] args) {
double ab_cd,ac_bd,ad_bc;
ab_cd=0.1*0.2*0.3+0.1*0.8*0.5;   //a胜出，c、d分别胜出后与a比较a再胜出的概率，下同
ac_bd=0.3*0.4*0.1+0.3*0.6*0.5;
ad_bc=0.5*0.7*0.1+0.5*0.3*0.3;
int n=100000;
double sum=0;
Random r=new Random(3);
for(int i=0;i<n;i++) {
switch(r.nextInt(3)) {
case 0:sum+=ab_cd;break;
case 1:sum+=ac_bd;break;
case 2:sum+=ad_bc;break;
}
}
System.out.println(new DecimalFormat("#.###").format(sum/n));
}
}