数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会学
时装研究
法律研究用 C/C++ 编程来判断当硬币以三角形方式排列时最大高度是多少？
在本部分，我们将看到一个有趣的问题。你有 N 枚硬币。我们必须找出如果按照金字塔排列，最大的高度是多少。通过这种方式，第一行放 1 枚硬币，第二行放 2 枚硬币，依此类推。
在给定的示意图中，我们可以看到，要制作一个高度为三的金字塔，我们至少需要 6 枚硬币。在我们有 10 枚硬币之前，我们无法制作高度为 4 的金字塔。现在让我们来看看如何检查最大高度。
我们可以使用以下公式得到高度。
示例
#include<iostream>
#include<cmath>
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
更新时间： 30-Jul-2019
547 次浏览
广告