C++ में सरणी में कुंजी K की उपस्थिति की संभावना

'n' आकार की एक सरणी दी गई है और कार्य दिए गए तत्व k की संभावना ढूंढना है यदि यह सरणी में उपलब्ध है।

पूरी सरणी को 'n' तक पार करें जो सरणी में तत्वों की संख्या के बराबर है और दिए गए तत्व या कुंजी 'k' को खोजें। यदि तत्व सरणी में मौजूद है तो उसकी संभावना की गणना करें अन्यथा 0 प्रिंट करें।

इनपुट

arr[] = { 1, 2, 3, 4, 5, 6} K = 5

आउटपुट

सरणी में कुंजी 5 की संभावना है: 0.166

इनपुट

arr[] = { 1,2,3,4,5,6,7 } K = 8

आउटपुट

सरणी में कुंजी 5 की संभावना है: 0

व्याख्या

ऊपर आकार 7 की एक सरणी और कुंजी 2 दी गई है इसलिए सरणी को 7 बार पार किया जाएगा कुंजी मान 2 की खोज के लिए। जब भी 2 पहचाना जाता है तो एक अस्थायी चर मान लें काउंटर को 1 से बढ़ाएं और यदि तत्व 2 के अलावा अन्य है तो काउंटर को बढ़ाए बिना अगले तत्व पर जाएं। अंत में -

• यदि काउंटर 0 है जिसका अर्थ है कुंजी सरणी में मौजूद नहीं है तो संभावना 0 होगी।
• यदि काउंटर 0 के अलावा कोई मान है तो कुंजी 'k' की संभावना की गणना के लिए सूत्र लागू करें:

  संभावना(k) = 'k' की कुल घटनाएं / तत्वों की कुल संख्या

  'K' की कुल घटनाएं = 4

  सरणी में तत्वों की कुल संख्या = 7

  कुंजी(k) की संभावना = 4 / 7 = 0.57

एल्गोरिदम

शुरुआत
चरण 1 → सरणी में कुंजी की संभावना की गणना के लिए फ़ंक्शन घोषित करें
float probab_key(int arr[], int size, int key) {
    float count = 0;
    for (int i = 0; i < size; i++) {
        if (arr[i] == key)
            count++;
    }
    return count / size;
}

चरण 2 → main() में
int arr[] = { 1, 2, 3, 4, 5, 6};
int key = 5;
int size = sizeof(arr) / sizeof(arr[0]);
probab_key(arr, size, key);
रुकें

उदाहरण

#include <bits/stdc++.h>
using namespace std;

float probab_key(int arr[], int size, int key) {
    float count = 0;
    for (int i = 0; i < size; i++) {
        if (arr[i] == key)
            count++;
    }
    return count / size;
}

int main() {
    int arr[] = { 1, 2, 3, 4, 5, 6};
    int key = 5;
    int size = sizeof(arr) / sizeof(arr[0]);
    cout << "सरणी में कुंजी " << key << " की संभावना है: " << probab_key(arr, size, key);
    return 0;
}

आउटपुट

यदि उपरोक्त कोड चलाया जाता है तो यह निम्नलिखित आउटपुट उत्पन्न करेगा:

सरणी में कुंजी 5 की संभावना है: 0.166667