題目描述 description
有n個學生去食堂，可教官規定：必須2人或3人組成一組，求有多少種不同分組的方法。
輸入描述 input description
乙個數，n
輸出描述 output description
乙個數，即答案。
樣例輸入 sample input
6樣例輸出 sample output
2資料範圍及提示 data size & hint
n<=150
這就是個爬樓梯。
不過，
又爆了longlong【望天】
#include
#include
using
namespace
std;
const
int maxn=233;
long
long f[maxn];
int n;
int main()
2956 排隊問題
題目描述 description 有n個學生去食堂，可教官規定 必須2人或3人組成一組，求有多少種不同分組的方法。輸入描述 input description 乙個數，n 輸出描述 output description 乙個數，即答案。樣例輸入 sample input 6 樣例輸出 sample ...
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...