Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में पेंटाटोप संख्या


एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस दिए गए ट्यूटोरियल में, हमें nवीं पेंटाटोप संख्या निकालनी है, उदाहरण के लिए

इनपुट: 1 आउटपुट: 1 इनपुट: 4 आउटपुट: 35 

आप निम्नलिखित आरेख से आउटपुट की जांच कर सकते हैं -

C++ में पेंटाटोप संख्या

अब इस समस्या के लिए, जैसा कि आप देख सकते हैं, यह एक प्रकार की श्रृंखला है, इसलिए हम समाधान में इस श्रृंखला के पैटर्न को खोजने की कोशिश करते हैं।

समाधान खोजने का दृष्टिकोण

इस प्रोग्राम में, हम इस श्रृंखला के लिए एक सामान्य सूत्र खोजेंगे जिसका हर संख्या पालन करती है। फिर हमें अपने मान सूत्र में डालने होंगे, और फिर हमें आउटपुट मिलेगा।

उदाहरण

उपरोक्त दृष्टिकोण के लिए C++ कोड 

 #include<bits/stdc++.h> using namespace std; int answer(int n){ // nवीं पेंटाटोप संख्या का मान निकालने का फंक्शन     return (n * (n+1) * (n+2) * (n+3))/ 24; // हमारा निकाला गया सूत्र } int main(){     int n = 6; // वह पेंटाटोप संख्या जिसे हमें निकालना है     cout << answer(n) << "\n";     n = 4;     cout << answer(n) << "\n";     return 0; }

आउटपुट

126 35

उपरोक्त कोड की समग्र जटिलता O(1) है जिसका अर्थ है यह स्थिर जटिलता में काम करता है, और यह सबसे अच्छी समय जटिलता है जिसे हम प्राप्त कर सकते हैं क्योंकि हमारा समय इनपुट आकार पर निर्भर नहीं करता है इसलिए हम किसी भी इनपुट के लिए एक ही समय में उत्तर की गणना कर सकते हैं।

कोड को समझना

उपरोक्त दृष्टिकोण में, जैसा कि आप जानते हैं, हम श्रृंखला के पैटर्न को खोजने की कोशिश कर रहे थे और उस पैटर्न से एक सामान्य सूत्र तैयार करने की कोशिश कर रहे थे। अब हमारा तैयार किया गया सूत्र था (n * (n + 1) * (n + 2) * (n + 3)) / 24 जहां n वह पद है जिसे हमें निकालना है।

निष्कर्ष

इस ट्यूटोरियल में, हम Nवीं पेंटाटोप संख्या निकालने की समस्या को इसके लिए एक सूत्र तैयार करके हल करते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण भी सीखा जिसे हमने हल किया। हम यही प्रोग्राम C, Java, Python, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।

  1. - C++ में बदसूरत संख्या II

    मान लीजिए हमें nth बदसूरत संख्या ढूंढनी है, इसलिए हमें एक विधि परिभाषित करनी है जो इसे ढूंढ सके। जैसा कि हम जानते हैं कि बदसूरत संख्याएं वे संख्याएं हैं जिनके अभाज्य गुणनखंड केवल 2, 3 और 5 हैं।उदाहरण के लिए, यदि हम 10वीं बदसूरत संख्या ढूंढना चाहते हैं, तो वह 12 होगी, क्योंकि पहली कुछ बदसूरत संख्याएं

  1. - C++ में एन्क्लेव्स की संख्या (Number of Enclaves)

    मान लीजिए हमें एक 2D ऐरे A दिया गया है, जहां प्रत्येक सेल 0 (समुद्र दर्शाता है) या 1 (भूमि दर्शाता है) है। यहां एक चाल में एक भूमि वर्ग से 4-दिशात्मक रूप से दूसरे भूमि वर्ग पर चलना, या ग्रिड की सीमा से बाहर निकलना शामिल है। हमें ग्रिड में उन भूमि वर्गों की संख्या खोजनी है जिनसे हम किसी भी संख्या मे

  1. - C++ में एडम नंबर जांचना

    इस खंड में हम देखेंगे कि दी गई संख्या एडम नंबर है या नहीं, इसकी जांच करने वाला प्रोग्राम कैसे लिखें। कोड में जाने से पहले देखते हैं कि एडम नंबर क्या है? एडम नंबर वह संख्या है, मान लीजिए n, यदि n का वर्ग और n के रिवर्स का वर्ग एक-दूसरे के रिवर्स हैं, तो वह संख्या एडम नंबर है। उदाहरण के लिए संख्या 13