#4824. 小蓝要使用相同大小的积木搭建楼梯(2021年8月STEMA选拔赛)

小蓝要使用相同大小的积木搭建楼梯(2021年8月STEMA选拔赛)

Background

第五题(难度系数 4,30 个计分点)

​(​注.input()输入函数的括号中不允许添加任何信息)

编程实现:

小蓝要使用相同大小的积木搭建楼梯,每层需要使用的积木块数量规律如下:

第一层需要使用1块积木;

第二层需要使用2块积木;

第三层需要使用3块积木;

依次类推;

第m层需要使用m块积木。

现在小蓝有n块积木,按照以上规律搭建楼梯,问一共可以搭建几层完整的楼梯。

如:n=7,第一层使用1块积木,第二层使用2块积木,第三层使用3块积木,第四层时剩余1块积木,不能完整搭建第四层,故不算完整的一层。即一共可以搭3层完整的楼梯。 image 输入​**​描述​:**输入一个正整数n,表示积木块数

​**​出描述​:**输出一个正整数,表示使用n块积木可以搭建几层完整的楼梯

​样例输入:​7

​样例输出:​3

评分标准:

7分:能正确输出一组数据;

7分:能正确输出两组数据;

8分:能正确输出三组数据;

8分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.