2119: 宝典2第十一章楼梯问题

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

【题目描述】(Staircases.cpp/c/pas)Ural 1017

魔法学院建造的太空梯类似一个用数目为n的砖块堆起来的楼梯。楼梯的每层严格由不同个数的砖块按照由大到小的次序排列。在排列中,不允许各层有相同的高度。每个楼梯至少有两层,每层至少有一块。

图给出N=11和N=5的时的摆法:

你的任务是写一个程序,输入砖块数N,打印出共有多少种不同的摆法。

【输入格式】

砖块数N,3≤N≤500。

    【输出格式】一个整数,表示共有多少种不同的摆法。

【输入样例】

5

【输出样例】

2

加入题单

上一题 下一题 算法标签: