文件名称：11085 买票找零
文件大小：502B
文件格式：CPP
更新时间：2016-11-14 15:36:29
动态规划
11085 买票找零 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 一场激烈足球赛即将开始，售票员紧张地卖票着……。 每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。 问这2n个人有多少种排队方式，不至使售票处出现找不出零的局面？ 例如当n=3时，共6人，3人持50元，3人持100元。可以找零的排队方式有如下5种： 50 50 50 100 100 100 50 50 100 100 50 100 50 50 100 50 100 100 50 100 50 50 100 100 50 100 50 100 50 100 输入格式 输入：输入n，表示2n个球迷，其中n个手持50元，另外n个手持100元。(n<=18) 输出格式 输出：这2n个人可以找零的排队方式数。 输入样例 3 输出样例 5