Problem 3350 --2012-3-楼梯( stair)

3350: 2012-3-楼梯( stair)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 动态规划 背包
聪聪的游戏全校同学都很喜欢,老师表扬了聪聪。放学回家以后,发现小表弟在家,妈妈告诉表弟: “聪聪哥哥特别会玩游戏,你让聪聪哥哥陪你玩啊!,小表弟就拿出他的积木 ”让聪聪陪他玩,聪聪开始不想在家陪表弟,他想和同学出去玩呢,可是妈妈说,如果陪表弟玩开心了,周末就带他去游乐场。听了这话,聪聪就跟妈妈保证,一定好好陪小表弟玩。聪聪一边拿着表弟的积木,一边在想,平常的游戏表弟都玩腻了,有什么新的好玩的呢。不一会聪聪就想到了,小表弟的这组积木有个底盘,是由很多方格组成的,积木中正好有一些与方格大小相同的正方形积木,聪聪和小表弟一起按如下规则将这些正方形积木摆放在底盘 上:底盘的每一竖行方格组成一列,必须从最左边的一列开始摆放,每列从最下面的方格开始连续摆放积木,底盘至少要放两列,后一列放的积木数至少比前一列多一个。下图为  5个积木所能摆放的出的情况。聪聪一边教表弟一边摆出不同积木数的各种情况。
tle="" align="" />


这个游戏启发了聪聪,他想:如果积木底盘无限大,当积木数很多时,能摆放的情况就有很多很多,你能计算出有N 个积木时按照上述规则能摆放出多少种情况吗?


输入文件为一个正整数   N( N≥3),表示积木个数
输出文件一个正整数,表示能摆放出的情况数。
5
2
对于 40%的数据满足    N≤10; 
对于   80%的数据满足    N≤100;
 对于  100%的数据满足   N≤200。

推荐代码 查看3350 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] ldy6314 896211 2022-08-14 16:00:35
内存最少[$2176 $KB] ldy6314 896200 2022-08-13 21:55:21
第一AC Andy1262 767866 2021-10-18 20:17:43
第一挑战 Andy1262 767866 2021-10-18 20:17:43

赛题来源/所属竞赛 合肥信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛