zoukankan      html  css  js  c++  java
  • 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。

     

     

  • 相关阅读:
    python视频教程大全(转载)
    数据挖掘十大经典算法(转载)
    等值线算法(转载)
    主成分分析PCA(转载)
    K-Means 算法(转载)
    面试常见问题小结
    二叉树的深度和宽度
    二叉树最大路径和-Binary Tree Maximum Path Sum
    C++中单例模式
    OC对象的动态和静态构造区别
  • 原文地址:https://www.cnblogs.com/syjp/p/10360536.html
Copyright © 2011-2022 走看看