2956 排隊問題

題目描述 description

有n個學生去食堂，可教官規定：必須2人或3人組成一組，求有多少種不同分組的方法。

輸入描述 input description

乙個數，n

輸出描述 output description

乙個數，即答案。

樣例輸入 sample input 6

樣例輸出 sample output 2

資料範圍及提示 data size & hint

n<=150

思路：a[n] = a[n-2] + a[n-3];

#includeusing namespace std;

int main()

; int n,i;

cin>>n;

for (i=4; i<=n; i++)

cout<

#includeusing namespace std;

int n;

long long cnt=0,f[200]=;

void dfs(int x)

if (x<0)

return ;

if (x == 0)

dfs(x-2);

dfs(x-3);

f[x] = cnt - s;

}int main()

{ cin>>n;

dfs(n);

cout<

codevs 2956 排隊問題

題目描述 description 有n個學生去食堂，可教官規定 必須2人或3人組成一組，求有多少種不同分組的方法。輸入描述 input description 乙個數，n 輸出描述 output description 乙個數，即答案。樣例輸入 sample input 6樣例輸出 sample o...

2353排隊問題

n個身高不同的小朋友，分別站在編號1 n的格仔裡，n個格仔排成1列。現在我們希望他們能夠按照身高的順序從低到高排成1列。按現在的順序給出n個小朋友的身高，問所有小朋友總共需要移動多少個格仔，才能按照身高從低到高的順序排好隊。注 從格仔3移動到格仔1，需要移動2個格仔。例如 4個小朋友，身高分別是 1...

問題 1163 排隊買票

時間限制 1sec 記憶體限制 128mb 提交 484 解決 199 題目描述 有m個小孩到公園玩，門票是1元。其中n個小孩帶的錢為1元，k個小孩帶的錢為2元。售票員沒有零錢，問這些小孩共有多少種排隊方法，使得售票員總能找得開零錢。注意 兩個拿一元零錢的小孩，他們的位置互換，也算是一種新的排法。m...