(lintcode)第20题 骰子求和

要求：扔 n 个骰子，向上面的数字之和为 S。给定 Given n，请列出所有可能的 S 值及其相应的概率。

样例

给定 n = 1，返回 [ [1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17]]。

思路：我们知道，如果只有一个骰子，那么它的可能区间是1到6，如果两个骰子，那么可能的区间是是2到12，如果是3个骰子，那么可能的区间是3到18，如果是n个骰子，那么可能的区间是n到6*n。

 

我们创建一个数组，每一行代表每一种情况，第一行代表一个骰子的情况，第二行代表两个投资的情况，第三行代表三个骰子的情况。。。

我们假设有n个骰子，总的点数和为su