楼梯问题
成绩 | 100 | 开启时间 | 2020年02月19日 星期三 14:00 |
折扣 | 0.8 | 折扣时间 | 2020年02月19日 星期三 14:00 |
允许迟交 | 是 | 关闭时间 | 2020年02月19日 星期三 14:00 |
输入文件 | Staircases.in | 输出文件 | Staircases.out |
【题目描述】楼梯问题(Staircases)URAL 1017
有一个用数目为n的砖块堆起来的楼梯,楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中,不允许各层有相同的高度,每个楼梯至少有两层,每层至少有一块。
图4.7给出N=11和N=5的时的摆法:
图4.7
你的任务是写一个程序,输入砖块数N,打印出共有多少种不同的摆法。
【输入格式】
砖块数N(3≤N≤500)。
【输出格式】一个整数,表示共有多少种不同的摆法。
【输入样例】
5
【输出样例】
2