球迷购票问题
题目描述
盛况空前的足球赛即将举行。球赛门票售票处排起了球迷购票长龙。
按售票处规定，每位购票者限购一张门票，且每张票售价为 50 50 50 元。在排成长龙的球迷中有 n n n 个人手持面值 50 50 50 元的钱币，另有 n n n 个人手持面值 100 100 100 元的钱币。假设售票处在开始售票时没有零钱。试问这 2 n 2n 2n 个球迷有多少种排队方式可使售票处不致出现找不出钱的尴尬局面。
例如当 n = 2 n=2 n=2 时，用 A 表示手持 50 50 50 元面值的球迷，用 B B B 表示手持 100 100 100 元钱的球迷。则最多可以得到以下两组不同的排队方式，使售票员不至于找不出钱。
- 第一种： [ A , A , B , B ] \mathtt{[A,A,B,B]} [A,A,B,B]；
- 第二种： [ A , B , A , B ] \mathtt{[A,B,A,B]} [A,B,A,B]。
对于给定的 n n n，计算 2 n 2n 2n 个球迷有多少种排队方式，可以使售票处不至于找不出钱。
输入格式
一个整数，代表 n n n 的值。
输出格式
一个整数，表示方案数。
样例 #1
样例输入 #1
2
样例输出 #1
2
提示
数据范围及约定
对于全部数据， 0 ≤ n ≤ 20 0 \le n \le 20 0≤n≤20。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容
848
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
