OpenJudge

03:编程社买书

总时间限制:
1000ms
内存限制:
65536kB
描述

编程可以培养人的逻辑思维能力,编写程序过程中最重要的是首先对要实现的程序头脑中做出规划,思考程序的流程,这样才能将语言合理的输入、演算、输出。这将对人的逻辑分析能力会有极大的提升。为了进一步提高编程能力,编程社的2n个同学决定去购买《信息学奥赛一本通》,书的价格为50元,刚好,卖书的书店没有零钱找补,但是有一个特殊的找零装置,放入这个装置的钱只能从最上面的一张拿。其中,n个同学手中仅有一张50元,另外n个同学手中仅有一张100元。请问:一共有多少种排队方案使得所有的同学都可以买到书?


输入
n,(1≤n≤100)
输出
排队的方案数量
样例输入
1
样例输出
1
提示
样例说明:
一共有2个同学,1个同学持有一张50元纸币,另一个同学持有一张100元纸币,排队方案只有一种:持50元的同学站在持100元的同学前面。

如50 100 100 50 即是不合理的组合,因为第二个100元无法找补。
全局题号
17029
添加于
2018-04-14
提交次数
60
尝试人数
24
通过人数
14