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

C++ में छिपी हुई संख्या (Hidden Number) खोजने का प्रोग्राम


समस्या विवरण

इस समस्या में, हमें एक सरणी arr[] दी गई है जिसमें n पूर्णांक मान हैं। हमारा कार्य C++ में "छिपी हुई संख्या" (Hidden Number) खोजने का प्रोग्राम बनाना है।

कोड विवरण

एक सरणी के लिए, छिपी हुई संख्या वह संख्या होती है जिसे सरणी के प्रत्येक तत्व से घटाने पर सभी अंतरों का योग शून्य (0) हो जाता है।

उदाहरण

इनपुट

arr[] = {4, 1, 6, 7, 2}

आउटपुट

4

व्याख्या

सभी तत्वों में से 4 घटाने पर:

= (1-4) + (6-4) + (7-4) + (2-4) 
= -3 + 2 + 3 - 2 = 0

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

समस्या हल करने के लिए:

  1. सरणी के सभी तत्वों का योग निकालें।
  2. योग को तत्वों की कुल संख्या से विभाजित करें।
  3. यदि परिणाम एक पूर्णांक (integer) है, तो वही छिपी हुई संख्या है।

कार्यकारी प्रोग्राम

#include <iostream>
using namespace std;

int calcHiddenNumber(int arr[], int n) {
    long int sum = 0;
    for (int i = 0; i < n; i++) {
        sum = sum + arr[i];
    }
    int hidNum = (sum / n);
    if ((hidNum * n) == sum)
        return hidNum;
    else
        return -1; // छिपी हुई संख्या नहीं मिली
}

int main() {
    int n = 4;
    int arr[] = {4, 11, 12, 21};
    cout << "सरणी के लिए छिपी हुई संख्या है: " << calcHiddenNumber(arr, n);
    return 0;
}

आउटपुट

सरणी के लिए छिपी हुई संख्या है: 12
  1. - लैंप द्वारा रोशन सभी सेल के योग को ढूंढने के लिए C++ प्रोग्राम

    मान लीजिए हमारे पास H पंक्तियों और W कॉलम वाला एक ग्रिड है। जहां प्रत्येक वर्ग साफ या गंदा है। हम इस ग्रिड में शून्य या अधिक साफ वर्गों पर लैंप रख सकते हैं। एक लैंप चार दिशाओं में से प्रत्येक में सेल को रोशन कर सकता है - ऊपर, नीचे, बाएं, और दाएं - ग्रिड के किनारे या पहली बार गंदे वर्ग तक पहुंचने से

  1. ग्रिड में रोशन सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम ग्रिड में रोशन सेल्स की संख्या ज्ञात करने का C++ प्रोग्राम

    मान लीजिए h × w आयाम का एक ग्रिड दिया गया है। ग्रिड की सेल्स में बल्ब या बाधाएँ हो सकती हैं। एक बल्ब सेल स्वयं और अपने दाएँ, बाएँ, ऊपर, नीचे की सेल्स को रोशन करता है। प्रकाश सेल्स के माध्यम से चमकता है जब तक कि कोई बाधा सेल इसे न रोक दे। बाधा सेल न तो रोशन हो सकती है और न ही प्रकाश को गुजरने देती ह

  1. सबसे गहरे नोड्स के योग का प्रोग्राम C++ में सबसे गहरे नोड्स के योग का प्रोग्राम C++ में

    मान लीजिए हमारे पास एक बाइनरी ट्री है; हमें इसके सबसे गहरे पत्तों के मानों का योग ढूंढना है। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - एक मैप m और maxDepth परिभाषित करें एक रिकर्सिव विधि solve() परिभाषित करें, यह नोड और लेवल लेगी, प्रारंभ में लेवल 0 है यदि नोड मौजूद नहीं है, तो लौटें maxDept