C++-এ লুকানো সংখ্যা (Hidden Number) বের করার প্রোগ্রাম

এই সমস্যায় আমাদের একটি অ্যারে arr[] দেওয়া আছে যাতে n সংখ্যক পূর্ণসংখ্যা রয়েছে। আমাদের কাজ হল C++-এ অ্যারেটির "লুকানো সংখ্যা" বের করার একটি প্রোগ্রাম লিখা।

কোডের বর্ণনা

একটি অ্যারের জন্য, লুকানো সংখ্যা হল वह সংখ্যা যা অ্যারের প্রতিটি উপাদান থেকে বিয়োগ করলে সব উপাদানগুলোর যোগফল শূন্য (০) হয়।

উদাহরণ

ইনপুট

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

আউটপুট

4

ব্যাখ্যা

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

সমাধানের পদ্ধতি

সমস্যা সমাধানের জন্য:

1. অ্যারের সব উপাদানগুলোর যোগফল বের করুন।
2. যোগফলকে উপাদান সংখ্যা (n) দিয়ে ভাগ করুন।
3. যদি ফলাফল একটি পূর্ণসংখ্যা হয়, তবে সেটিই লুকানো সংখ্যা।

প্রোগ্রাম উদাহরণ

#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