コインを三角形に配置したときの最大の高さを求めるプログラムを C/C++ で作成します。

このセクションでは、興味深い問題について説明します。 N枚のコインがあります。コインをピラミッド型に配置した場合に到達できる最大の高さはどれくらいかを調べなければなりません。このようにして、最初の列に 1 枚のコインが配置され、2 番目の列に 2 枚のコインが配置されます。

指定された図では、高さ 3 のピラミッドを構築するには、少なくとも 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

以上がコインを三角形に配置したときの最大の高さを求めるプログラムを C/C++ で作成します。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。