80 骰子的點數

2021-10-18 11:48:38 字數 1227 閱讀 4132

將乙個骰子投擲n次,獲得的總點數為s,s的可能範圍為n~6n。

擲出某一點數,可能有多種擲法,例如投擲2次,擲出3點,共有[1,2],[2,1]兩種擲法。

請求出投擲n次,擲出n~6n點分別有多少種擲法。

樣例1

輸入:n=

1輸出:[1,

1,1,

1,1,

1]解釋:投擲1次,可能出現的點數為1

-6,共計6種。每種點數都只有1種擲法。所以輸出[1,

1,1,

1,1,

1]。

樣例2

輸入:n=

2輸出:[1,

2,3,

4,5,

6,5,

4,3,

2,1]

解釋:投擲2次,可能出現的點數為2

-12,共計11種。每種點數可能擲法數目分別為1,2

,3,4

,5,6

,5,4

,3,2

,1。所以輸出[1,

2,3,

4,5,

6,5,

4,3,

2,1]。

解題思路1:

#include

using namespace std;

int n;

const

int n=

10010

;int f[n]

[n];

//總的解法

intmain()

}}int i=n;

while

(i<=

6*n)

return0;

}

解題思路2:

#include

using namespace std;

int n;

const

int n=

10010

;int f[n]

;//總的解法 二維陣列看起來比較清楚

intmain()

else}}

int i=n;

while

(i<=

6*n)

return0;

}

AcWing 80 骰子的點數

將乙個骰子投擲n次,獲得的總點數為s,s的可能範圍為n 6n。擲出某一點數,可能有多種擲法,例如投擲2次,擲出3點,共有 1,2 2,1 兩種擲法。請求出投擲n次,擲出n 6n點分別有多少種擲法。樣例1輸入 n 1 輸出 1,1,1,1,1,1 解釋 投擲1次,可能出現的點數為1 6,共計6種。每種...

骰子的點數

將乙個骰子投擲n次,獲得的總點數為s,s的可能範圍為n 6n。擲出某一點數,可能有多種擲法,例如投擲2次,擲出3點,共有 1,2 2,1 兩種擲法。請求出投擲n次,擲出n 6n點分別有多少種擲法。樣例1輸入 n 1 輸出 1,1,1,1,1,1 解釋 投擲1次,可能出現的點數為1 6,共計6種。每種...

n個骰子的點數

把n個骰子扔在地上,所有骰子朝上的一面的點數之和為s。輸入n,列印出s的所有可能的值和出現的概率。1 基於迴圈求骰子點數 2int g maxvalue 6 骰子的點數個數 3void printprobability int number number 為骰子個數49 int pprobabili...