泉州一中信息学OJ 主页 问题 题单 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1810: 铺地砖

内存限制：256 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：23 解决：14

题目描述

因为天气寒冷，学校操场一快长N米，宽1.5m的长方形区域的地砖损坏，现在只有宽0.5m和宽1m的正方形地砖来铺。这样的地砖来铺，有多少种铺垫方案呢？

注意：1、地砖不可重叠铺放。2、如果长方形区域只有0.5m长，则只能用三块0.5m宽的地砖铺，但方案数算一种。3、长方形区域一定能用地砖完整铺完。4、剩下的地砖的数量很多，足够你使用。5、所有的数据要对12345求余！

输入

一行，N（0.5<=N<=500）

输出

一行，方案数

样例输入 复制 

1

样例输出 复制 

3

提示

 

说明：

方案① 用一块1×1铺上面和二块0.5×0.5铺下面

方案② 用6块0.5×0.5铺满

方案③ 用二块0.5×0.5铺上面，1×1铺下面