上海市计算机学会竞赛平台2022年11月月赛丙组搭积木

题目描述

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

• 第 11 层需要放 11 块积木
• 第 22 层需要放 22 块积木
• 第 33 层需要放 33 块积木
• 第 𝑖i 层需要放 𝑖i 块积木

给定积木的数量 𝑛n，请问最高可以搭出多少层的金字塔？

输入格式

单个整数表示 𝑛n

输出格式

单个整数表示金字塔的最高高度。

数据范围

• 对于 50%50% 的数据，1≤𝑛≤1,0001≤n≤1,000
• 对于 100%100% 的数据，1≤𝑛≤1,000,000,0001≤n≤1,000,000,000

样例数据

输入:

12

输出:

4

说明:

4层金字塔需要1+2+3+4=10块积木，而5层金字塔需要1+2+3+4+5=15块积木，在12块积木的情况下，最多搭4层金字塔

详见代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
  int i,n;
  cin>>n;
  for(i=1;i<=n;i++)
  {
    n-=i;
  }
  cout<<i-1<<endl;
  return 0;
}