骰子算法 php,算法题--骰子游戏

骰子游戏

我们来玩一个游戏。

同时掷出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);

}

}

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

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

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 (k == i + j)

n++; // 第三颗骰子为前两颗骰子之和

}

int m = gcd(n, 6 * 6 * 6);// 调用递归函数进行约分

System.out.println(n / m + "/" + 6 * 6 * 6 / m);

}

}