7-Java-C(骰子游戏)

题目描述:

我们来玩一个游戏。

同时掷出3个普通骰子(6个面上的数字分别是1~6)。
如果其中一个骰子上的数字等于另外两个的和,你就赢了。

下面的程序计算出你能获胜的精确概率(以既约分数表示)

public class Main
{
    public static int gcd(int a, int b)
    {
        if(b==0) return a;
        return gcd(b,a%b);
    }
    
    public static void main(String[] args)
    {    
        int n = 0;
        for(int i=0; i<6; i++)
        for(int j=0; j<6; j++)
        for(int k=0; k<6; k++){
            if(________________________________) n++;   //填空位置
        }
        
        int m = gcd(n,6*6*6);
        System.out.println(n/m + "/" + 6*6*6/m);
    }
}

 

仔细阅读代码,填写划线部分缺少的内容。

注意:不要填写任何已有内容或说明性文字。

 

 

正确算法:

       此题的答案是:i + j+2 == k+1 || i + k+2 == j+1 || k + j+2 == i+1,许多人都将答案写成了"i + j == k || i + k == j || k + j == i"。

       既约分数就是最简分数的意思,分析可得:“能获胜的精确概率=获胜的情况总数 / 总情况数”,同时掷出3个骰子一共会有6*6*6种情况,根据“int m = gcd(n,6*6*6);”可以得出n就是“获胜的情况总数”,gcd()该方法是为了求出它们的最大公约数,然后写出既约分数。三层for循环就代表了骰子的点数,但是这里有一个“陷阱”,就是for循环表示出来的骰子点数为0~5,但是真实的骰子点数为1~6,两者算出来的结果是截然不同的!所以我们需要将i、k、j分别加1。

 

 

 

posted @ 2017-02-25 22:41  暹罗siam  阅读(326)  评论(0编辑  收藏  举报