在这个部分，我们将看到一个有趣的问题。有n个硬币。我们必须找出如果我们将硬币排列成金字塔形状，我们能够达到的最大高度是多少。按照这种方式，第一行将放置1个硬币，第二行将放置2个硬币，依此类推。
在给定的图表中，我们可以看到要构建高度为3的金字塔，我们至少需要6个硬币。在拥有10个硬币之前，我们无法构建高度为4的金字塔。现在让我们看看如何检查最大高度。
我们可以使用以下公式来确定高度。
立即学习“C++免费学习笔记（深入）”；
示例
实时演示
#include#include using namespace std; int getMaxHeight(int n) { int height = (-1 + sqrt(1 + 8 * n)) / 2; return height; } main() { int N; cout << "Enter number of coins: " ; cin >> N; cout << "Height of pyramid: " << getMaxHeight(N); }
输出
Enter number of coins: 13 Height of pyramid: 4
