इस समस्या में, हम n पूर्णांक मानों से युक्त एक सरणी arr[] हैं। हमारा काम एक C++ में हिडन नंबर खोजने के लिए प्रोग्राम बनाना है ।
कोड विवरण - एक सरणी के लिए, छिपी हुई संख्या, वह संख्या है जिसे सरणी के प्रत्येक तत्व से घटाए जाने पर योग 0 मिलता है।
समस्या को समझने के लिए एक उदाहरण लेते हैं,
इनपुट
arr[] = {4, 1, 6, 7, 2} आउटपुट
4
सरणी के सभी तत्वों से 4 घटाना। और मूल्यों को जोड़ना
= (1 - 4) + (6 - 4) + (7 - 4) + (4 - 2) = -3 + 2 + 3 - 2 = 0
समाधान दृष्टिकोण
समस्या को हल करने के लिए, हमें सरणी के सभी तत्वों के योग की गणना करने की आवश्यकता है। और फिर योग को सरणी के तत्वों की कुल संख्या से विभाजित करें। यदि योग / (तत्वों की संख्या) का मान एक पूर्णांक है, तो यह छिपी हुई संख्या है।
हमारे समाधान की कार्यप्रणाली को दर्शाने वाला कार्यक्रम,
उदाहरण
#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<<"The hidden number for the array is "<<calcHiddenNumber(arr, n);
return 0;
} आउटपुट
The hidden number for the array is 12