Schreiben Sie ein Programm in C/C++, um die maximale Höhe zu ermitteln, wenn Münzen in einem Dreieck angeordnet sind.

In diesem Abschnitt werden wir eine interessante Frage sehen. Es gibt N Münzen. Wir müssen herausfinden, welche maximale Höhe wir erreichen können, wenn wir die Münzen in Pyramidenform anordnen. Auf diese Weise wird 1 Münze in die erste Reihe gelegt, 2 Münzen in die zweite Reihe und so weiter.

Im gegebenen Diagramm sehen wir, dass wir zum Bau einer Pyramide mit einer Höhe von 3 mindestens 6 Münzen benötigen. Wir können keine Pyramide mit einer Höhe von 4 bauen, bis wir 10 Münzen haben. Sehen wir uns nun an, wie man die maximale Höhe überprüft.

Mit der folgenden Formel können wir die Höhe ermitteln.

Beispiel

Echtzeitdemonstration

#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);
}

Ausgabe

Enter number of coins: 13
Height of pyramid: 4

Das obige ist der detaillierte Inhalt vonSchreiben Sie ein Programm in C/C++, um die maximale Höhe zu ermitteln, wenn Münzen in einem Dreieck angeordnet sind.. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!