>  기사  >  백엔드 개발  >  동전을 삼각형으로 배열했을 때 최대 높이를 구하는 프로그램을 C/C++로 작성하세요.

동전을 삼각형으로 배열했을 때 최대 높이를 구하는 프로그램을 C/C++로 작성하세요.

WBOY
WBOY앞으로
2023-09-22 09:29:02557검색

이 섹션에서는 흥미로운 질문을 보게 될 것입니다. N개의 코인이 있습니다. 동전을 피라미드 모양으로 배열하면 도달할 수 있는 최대 높이가 얼마인지 알아내야 합니다. 이런 방식으로 첫 번째 행에 1개의 동전이 배치되고 두 번째 행에 2개의 동전이 배치되는 식으로 진행됩니다.

동전을 삼각형으로 배열했을 때 최대 높이를 구하는 프로그램을 C/C++로 작성하세요.

주어진 다이어그램에서 높이 3의 피라미드를 만들려면 최소 6개의 코인이 필요하다는 것을 알 수 있습니다. 동전 10개를 모을 때까지 높이 4의 피라미드를 만들 수 없습니다. 이제 최대 높이를 확인하는 방법을 살펴 보겠습니다.

다음 공식을 사용하여 높이를 결정할 수 있습니다.

동전을 삼각형으로 배열했을 때 최대 높이를 구하는 프로그램을 C/C++로 작성하세요.

실시간 시연

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

Output

Enter number of coins: 13
Height of pyramid: 4

위 내용은 동전을 삼각형으로 배열했을 때 최대 높이를 구하는 프로그램을 C/C++로 작성하세요.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 tutorialspoint.com에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제