上海计算机学会2022年11月月赛C++丙组-搭积木

题目描述

小爱用积木搭起一座金字塔。为了结构稳定，金字塔的每一层要比上一层多一块积木。规则如下：

• 第 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;
}