C++에서 동전 정렬하기

계단 모양으로 만들고자 하는 n개의 동전이 있다고 가정하면 모든 k번째 행에는 정확히 k개의 동전이 있어야 합니다. 따라서 n이 있으면 형성할 수 있는 전체 계단 행의 총 수를 찾아야 합니다.

따라서 입력이 5와 같으면 출력은 2가 됩니다. 5개의 동전을 사용하면 두 개의 완전한 starecase 행을 만들 수 있고 마지막 행은 3개가 필요하지만 2-

*
**
**

이것은 다음 공식을 사용하여 직접 수행할 수 있습니다. -

$$\frac{\sqrt{(8n+1)}-1}{2}$$

예시

더 나은 이해를 위해 다음 구현을 살펴보겠습니다. −

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int arrangeCoins(int n) {
      return (sqrt(8*(long long)n+1)-1)/2;
   }
};
main(){
   Solution ob;
   cout << (ob.arrangeCoins(13));
}