이 섹션에서는 흥미로운 질문을 보게 될 것입니다. N개의 코인이 있습니다. 동전을 피라미드 모양으로 배열하면 도달할 수 있는 최대 높이가 얼마인지 알아내야 합니다. 이런 방식으로 첫 번째 행에 1개의 동전이 배치되고 두 번째 행에 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 중국어 웹사이트의 기타 관련 기사를 참조하세요!
![[웹 프런트엔드] Node.js 빠른 시작](https://img.php.cn/upload/course/000/000/067/662b5d34ba7c0227.png)
