题目描述
小爱用积木搭起一座金字塔。为了结构稳定,金字塔的每一层要比上一层多一块积木。规则如下:
- 第 11 层需要放 11 块积木
- 第 22 层需要放 22 块积木
- 第 33 层需要放 33 块积木
- 第 i 层需要放 i 块积木
给定积木的数量 n,请问最高可以搭出多少层的金字塔?
输入格式
单个整数表示 n
输出格式
单个整数表示金字塔的最高高度。
数据范围
- 对于 50%50% 的数据,1≤n≤1,0001≤n≤1,000
- 对于 100%100% 的数据,1≤n≤1,000,000,0001≤n≤1,000,000,000
限制要求
内存限制: 256 Mb时间限制: 1000 ms
样例数据
输入:
12
输出:
4
说明:
4层金字塔需要1+2+3+4=10块积木,而5层金字塔需要1+2+3+4+5=15块积木,在12块积木的情况下,最多搭4层金字塔
解析
循环累加判断是否大于输入的数字,代码如下:
#include <iostream>
using namespace std;
int main(){
int n,floor,total;
total=0;
cin>>n;
for(int i=0;i<n;i++){
total+=i;
if(total==n){
floor=i;
break;
}else if(total>n){
floor=i-1;
break;
}
}
cout<<floor<<endl;
}