卡特蘭鏈結
題目描述
有m個小孩到公園玩，門票是1元。其中n個小孩帶的錢為1元，k個小孩帶的錢為2元。售票員沒有零錢，問這些小孩共有多少種排隊方法，使得售票員總能找得開零錢。注意：兩個拿一元零錢的小孩，他們的位置互換，也算是一種新的排法。（m<=10）
輸入
輸入一行，m,n,k(其中m=n+k,m<=10).
輸出
輸出一行，總的排隊方案。
樣例輸入
4 2 2
樣例輸出
8這題貌似是catalan數，所以直接代入關係就行了
#include
int main(),cell=,a=1,b=1;
scanf("%d
%d%d",&m,&n,&k);
for(int i = 0;i<=m;i++)
int ans = (sum[n]-sum[k-1])*cell[n]*cell[k];//sum[n]-sum[k-1]為所求個數，後面為全排列個數
printf("%d\n",ans>0?ans:0);
return
0;}
經典遞迴（排隊買票）
一場球賽開始前,售票工作正在緊張的進行中.每張球票為50元,現有 m n個人排隊等待購票,其中有 m個人手持50元的鈔票,另外 n個人手持100元的鈔票.假設開始售票時售票處沒有零錢,求出 m n排隊購票,使售票處不至出現找不開錢的局面的不同排隊種數.約定 拿同樣面值鈔票的人對換位置後為同一種排隊 ...
排隊買票 2種方法
排隊買票 time limit 1000ms memory limit 65536k total submit 240 accepted 81 description 乙個演唱會即將舉行，現有 n 個歌迷排隊買票，乙個人一張，而售票處規定，乙個人每次最多買兩張，假設買一張票的時間為 ti 1 i n...
問題 1163 排隊買票
時間限制 1sec 記憶體限制 128mb 提交 484 解決 199 題目描述 有m個小孩到公園玩，門票是1元。其中n個小孩帶的錢為1元，k個小孩帶的錢為2元。售票員沒有零錢，問這些小孩共有多少種排隊方法，使得售票員總能找得開零錢。注意 兩個拿一元零錢的小孩，他們的位置互換，也算是一種新的排法。m...