Chương trình C/C++ chiều cao kim tháp đồng xu tối đa

Cho n đồng xu, xếp thành kim tháp: hàng 1 có 1 đồng, hàng 2 có 2 đồng, ... Tìm chiều cao lớn nhất. Công thức: H = (-1 + √(1+8N))/2.

Ví dụ 6 đồng xu tạo kim tháp cao 3. 10 đồng xu tạo cao 4.

Input: n = 10 Output: Height of pyramid: 4

Giải thích

Áp dụng công thức bậc 2 từ tổng số học 1+2+...+H = H(H+1)/2 ≤ N.

Ví dụ

#include <iostream>
#include <math.h>
using namespace std;

int main() {
    int n=10;
    int height = (-1 + sqrt(1 + 8 * n)) / 2;
    cout << "Height of pyramid: " <<height;
}