蒟蒻的我翻了4 pages 發現各位dalao們幾乎都是用遞推f[i][j]=f[i-1][j-1]+f[i-1][j+1]將答案算出來滴——(^^ゞ——
其實有另一種想法，先迴圈兩遍，將美味每位同學的左右手的同學都羅列出來，用left和right儲存（或者結構體），再用兩個陣列now和next，表示目前的某童鞋的可能次數（now)和將要傳遞給的下一位童鞋的可能次數（next），因為左右手的童鞋都有可能拿到球，所以next[left[i]]+=now[i], next[right[i]]+=now[i]，將now[i]=next[i],再進行下一次傳遞。最後輸出now[i]即可。 (o|o)
上**——>>——>>
#include
#include
using
namespace std;
int n, m, now[35]
, next[35]
, left[35]
, right[35]
;int
main()
for(
int j =
1; j <= n; j++
) now[j]
= next[j]
;memset
(next,0,
sizeof
(next));
//將next歸零
}printf
("%d"
,now[1]
);return0;
}
洛谷 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出...
洛谷 P1057 傳球遊戲
題目描述 上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出...
P1057 傳球遊戲 洛谷
上體育課的時候，小蠻的老師經常帶著同學們一起做遊戲。這次，老師帶著同學們一起做傳球遊戲。遊戲規則是這樣的 n個同學站成乙個圓圈，其中的乙個同學手裡拿著乙個球，當老師吹哨子時開始傳球，每個同學可以把球傳給自己左右的兩個同學中的乙個 左右任意 當老師在此吹哨子時，傳球停止，此時，拿著球沒有傳出去的那個同...