主题：一道循环题（急用）
sirvipceo
[专家分：0] 发布于 2005-04-09 19:09:00
有2n个人在电影院售票处排队买票，每人买一张，票价5角，其中有n个人有面值5角的钱币，其余n人有面值1元的钱币，问要保证能不出现找不出零钱的情况下，有多少中排队方案？[em18]
回复列表 （共4个回复）
沙发
faintzw [专家分：2660] 发布于 2005-04-09 21:21:00
汗……如果组合数学功底不够，谁能想出循环解法啊……
答案为catalan数列的第n项
板凳
dogdog [专家分：60] 发布于 2005-04-09 22:12:00
i:=0 a:=0
read(n)
repeat
i:=i+2
if mod(2n/i)<>0 then a:=a+1
until i=n
write(a)
就这么简单.
3 楼
dogdog [专家分：60] 发布于 2005-04-09 22:15:00
写错了少少,应该是:if mod(2n/i)=0 then a:=a+1
4 楼
dogdog [专家分：60] 发布于 2005-04-09 22:30:00
2n mod i <> 0
我来回复
您所在位置：社区首页 — PASCAL语言讨论区 — 一道循环题（急用）