Utilisez C/C++ pour écrire un programme permettant de trouver la hauteur maximale lorsque les pièces sont disposées en triangle.

Dans cette section, nous verrons une question intéressante. Il y a N pièces. Nous devons découvrir quelle est la hauteur maximale que nous pouvons atteindre si nous disposons les pièces en forme de pyramide. De cette façon, 1 pièce sera placée dans la première rangée, 2 pièces dans la deuxième rangée, et ainsi de suite.

Dans le schéma donné, on peut voir que pour construire une pyramide d'une hauteur de 3, il faut au moins 6 pièces. Nous ne pouvons pas construire une pyramide d’une hauteur de 4 tant que nous n’avons pas 10 pièces. Voyons maintenant comment vérifier la hauteur maximale.

Nous pouvons utiliser la formule suivante pour déterminer la hauteur.

Exemple

Démonstration en temps réel

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

Sortie

Enter number of coins: 13
Height of pyramid: 4

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!