C++ में ऐरे में न्यूनतम संख्या जोड़कर योग को सम बनाना

मान लीजिए एक ऐरे है जिसमें कुछ संख्याएं हैं। हमें बताना है कि न्यूनतम कितनी संख्याएं जोड़ने से तत्वों का योग सम हो जाएगा। संख्या 0 से बड़ी होनी चाहिए। इसलिए यदि तत्वों का योग विषम है, तो हम 1 जोड़ेंगे, लेकिन यदि योग पहले से सम है, तो हम 2 जोड़कर इसे सम बनाएंगे।

एल्गोरिदम

addMinNumber(arr)

begin
    s := 0
    arr के प्रत्येक तत्व e के लिए, do
        s := e + s
    done
    यदि s सम है, तो 2 लौटाएं, अन्यथा 1
end

उदाहरण

#include <iostream>
using namespace std;

int addMinNumber(int arr[], int n) {
    int sum = 0;
    for (int i = 0; i < n; i++) {
        sum += arr[i];
    }
    return (sum % 2) ? 1 : 2;
}

int main() {
    int arr[] = {5, 8, 4, 7, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Minimum " << addMinNumber(arr, n) << " should be added";
    return 0;
}

आउटपुट

Minimum 1 should be added