蓝桥杯（java）个人赛真题：骰子游戏

骰子游戏

			我们来玩一个游戏。
			同时掷出3个普通骰子（6个面上的数字分别是1~6）。
			如果其中一个骰子上的数字等于另外两个的和，你就赢了。
			
			下面的程序计算出你能获胜的精确概率（以既约分数表示）
			
			仔细阅读代码，填写划线部分缺少的内容。
			
			注意：不要填写任何已有内容或说明性文字。

思路：
先嵌套三个for循环暴力破解遍历每一种可能出现的情况，进行判断，记录。在利用递归计算出记录次数（n）和总次数（666）的最大公约数（m），最后按按要求输出。

package Lqb;

public class Text10 {

	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(i==j+k+1||j==i+k+1||k==j+i+1) n++;   //填空位置
		}

		int m = gcd(n,6*6*6);
		System.out.println(n/m + "/" + 6*6*6/m);

	}
	public static int gcd(int a, int b)
	{
		if(b==0) return a;
		return gcd(b,a%b);
	}
}