问题3274--墙壁3274: 墙壁
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
青奥会场馆的墙壁是一快长N米,宽1.5m的长方形区域,现在用宽0.5m和宽1m的正方形墙砖来铺。问有多少种铺垫方案呢?
注意:1、墙砖不可重叠铺放。
2、如果长方形区域只有0.5m长,则只能用三块0.5m宽的墙砖铺,但方案数算一种。
3、长方形区域一定能用墙砖完整铺完。
4、剩下的墙砖的数量很多,足够你使用。
输入
一行,N(0.5<=N<=500)。
输出
一行,方案数。
样例输入
1
样例输出
3
【样例说明】
方案① 方案② 方案③
方案① 用一块1×1铺上面和二块0.5×0.5铺下面
方案② 用6块0.5×0.5铺满
方案③ 用二块0.5×0.5铺上面,1×1铺下面来源/分类
[提交] [状态]