第七届蓝桥杯省赛——4骰子游戏(欧几里得求最大公约数)

题目：

我们来玩一个游戏。

同时掷出3个普通骰子（6个面上的数字分别是1~6）。

如果其中一个骰子上的数字等于另外两个的和，你就赢了。

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

分析：

骰子的概率很好求，用最大可能性6*6*6做分母，分子的话我们需要建嵌套循环，其中一个骰子上的数字等于另外两个的和，根据这句话，任意一个骰子的等于另外两个和，那我们把所有可能性都想到，在三个嵌套循环里就是这样i == j + j2 || j == i + j2 || j2 == i + j，每有一个符合这段的情况n加一，那n就是分子。

分子分母有了题目让我们用约分来求概率那么就要用求最大公约数公式了gcd(b,a%b)

步骤：

package 历届刷题前7214;

public class 骰子游戏 {

    public static void main(String[] args) {
        int n = 0;
        int zong = 6 * 6 * 6;
        for (int i = 0; i < 6; i++) {
            for (int j = 0; j < 6; j++) {
                for (int j2 = 0; j2 < 6; j2++) {
                    if (i == j + j2 || j == i + j2 || j2 == i + j) {
                        n++;

                    }

                }
            }
        }
        int yueshu = gcd(n, zong);
        System.out.println(yueshu);
        System.out.println(n/yueshu+"/"+zong/yueshu);
    }

    private static int gcd(int n, int zong) {
        if (zong == 0) {
            return n;
        }
        return gcd(zong, n % zong);
    }
}