pascal 问题 排队买票

来源：百度知道 编辑：UC知道 时间：2024/06/28 12:34:27
问题描述：一场激烈的足球赛开始前，售票工作正在紧张的进行中，每张球票为50元。现有n(n为偶数)个人排队等待购票，其中有n/2 个人手持50元的钞票，另外n/2个人手持100元的钞票，假设开始售票时售票处没有零钱。问这n个人有多少种排队方式，使售票处不至出现找不开钱的局面？

Input

输入n（n<=50）

Output

输出排队的方案总数

Sample Input

2

Sample Output

1

我讲下具体思路。首先我们想，2个人（五十、一百平均，下同）1种情况找得来，4人就2种找得开，6人就4种，8人就8种，所以50人就有2的24次方种。好了，现在再知道总共有几种情况，一减就好了。1人有1种排队方法，2人2种，3人4种，4人8种，所以50人就2的49次方种。现在找不开的情况就一减，楼主有一定功底，很快就可以写好。

n个人n张票，共需要n*50元，

也就是说求出
50*x+100*y=50n

这个中的x和y得所有取值情况。

也不知道我理解的对不对