資料結構
網路
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 次瀏覽
廣告