n个骰子的点数

参考:
https://www.jianshu.com/p/5fc41ff88c3a

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

思路:
n个骰子,所有可能出现的点数和 就是 1~6*n.
题目要求的是概率,因此就要求 每种点数可能出现的次数。
假设当前 有 m个骰子,那么点数 和为s 的求法就是 m-1个骰子时,s-1,s-6情况的点数和。

开二维数组。第一维度2即可。
初始化数组,骰子个数为1,出现1 ~ 6的次数 就为1次,因为大家的概率是相同的。

package jianZhi;

public class Demo01 {

    //  计算的是次数

    public static void printProbablity(int number)
    {
        if (number<=0)return;

        int[][] res = new int[2][6*number+1];

        for (int i =1;i<=6;i++)
        {
            res[1][i] = 1;
        }

        for (int n = 2;n<=number;n++)
        {
            for (int i=n;i<n*6+1;i++)                            // !!!!!!!!!!!
            {
                for (int j=i-1;j>=i-6;j--)
                {
                    if (j>0)                                     // !!!!!!!!!!!!!!
                    res[n%2][i] += res[(n-1)%2][j];
                }
            }
        }

        double sum = 0;

        for (int i=number;i<number*6+1;i++)                   //  !!!!!!!!!!!!!
        {
            sum += res[number%2][i];
        }

//        double p;
        System.out.println("number: "+ number);
        for (int i=1;i<number*6+1;i++)
        {
            System.out.println("probability " + i + ":" + res[number%2][i]/sum);
        }


    }

    public static void main(String[] args) {
        printProbablity(2);
        printProbablity(0);
        printProbablity(11);
    }

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值