सी/सी++ अधिकतम ऊंचाई के लिए प्रोग्राम जब सिक्कों को त्रिभुज में व्यवस्थित किया जाता है?

इस भाग में हम एक दिलचस्प समस्या देखेंगे। एन सिक्के हैं। अगर हम सिक्कों को पिरामिड के रूप में व्यवस्थित करते हैं तो हमें यह पता लगाना होगा कि हम अधिकतम कितनी ऊंचाई बना सकते हैं। इस तरह, पहली पंक्ति में 1 सिक्का होगा, दूसरे में 2 सिक्के होंगे और इसी तरह।

दिए गए आरेख में, हम देख सकते हैं कि तीन ऊँचाई का पिरामिड बनाने के लिए हमें न्यूनतम 6 सिक्कों की आवश्यकता होती है। हम ऊंचाई 4 तब तक नहीं बना सकते जब तक हमारे पास 10 सिक्के न हों। अब देखते हैं कि अधिकतम ऊंचाई की जांच कैसे करें।

हम इस सूत्र का उपयोग करके ऊंचाई प्राप्त कर सकते हैं।

उदाहरण

#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