剑指offer-第六章面试中的各项能力(n个骰子的点数)

题目:把n个骰子扔到地上,骰子之和为S,输入n,打印s所有可能的值出现的概率。

思路:由于骰子的点数为1~6,因此n个骰子之和的大小为n~6n之间。故可以定义一个数组来存放这6n-n+1个数出现的次数。因为有n个数,每个数有六种可能,因此总的次数为6^n个。让数组中每一个可能的值出现的次数除以总次数,就可以得到对应数的概率。

posted @ 2015-08-30 21:51  lisahappy  阅读(156)  评论(0编辑  收藏  举报