n个骰子的点数 java

题目:
滑动窗口的最大值

把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。
解题思路:

1.解法一可以使用递归来求解。详细代码见书。
2.解法二的思路为:在一轮循环当中,第一个数组总的第n个数字表示骰子和为n出现的次数。在下一轮循环中,我们加上一个新的骰子,此时和为n的骰子出现的次数应该等于上一轮循环中点数和为n-1,n-2,n-3,n-4,n-5,n-6的次数的总和(新的骰子可能投出1~6)。
 

 static void PrintP(int number){
        if(number<1){
            return;
        }
        int maxValue=6;
        int[][] p=new int[2][];
        p[0]=new int[maxValue*number+1];
        p[1]=new int[maxValue*number+1];
        int flag=0;
        //第一个骰子的情况
        for(int i=1;i<=maxValue;i++){
            p[flag][i]=1;
        }
        //从第二个骰子开始
        for(int k=2;k<=number;k++){
            //到第k个骰子 那么前面k个出现的点数为0  两个骰子不可能出现1
            for(int i=0;i<k;i++){
                p[1-flag][i]=0;
            }
            //开始计算第K个骰子中出现每个点的次数
            for(int i=k;i<=k*maxValue;i++){
                p[1-flag][i]=0;//计算出现i点数的次数 先清0  再从i-1 i-2 ...i-6加上
                for(int j=1;j<=i&&j<=maxValue;j++){//j<=i 防止数组越界 如果当前2  2-6会报错
                    p[1-flag][i]+=p[flag][i-j];
                }
            }
            flag=1-flag;//换数组
        }

        double total=Math.pow( (maxValue),number);//骰子事件的总数
        for(int i=number;i<=maxValue*number;i++){
            System.out.println(p[flag][i]/total);
        }

    }
发布了82 篇原创文章 · 获赞 49 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/xu505928168/article/details/102469689