C++ এ অ্যারে যোগফল বিজোড় করতে ন্যূনতম অপসারণ

সমস্যা বিবৃতি

N পূর্ণসংখ্যার একটি অ্যারে arr[] দেওয়া হয়েছে। অ্যারে থেকে সরানোর জন্য প্রয়োজনীয় ন্যূনতম সংখ্যক উপাদান খুঁজে বের করার জন্য আমাদের একটি প্রোগ্রাম লিখতে হবে, যাতে অবশিষ্ট উপাদানের যোগফল বিজোড় হয়।

উদাহরণ

যদি ইনপুট অ্যারে হয় {10, 20, 30, 5, 7} তাহলে অ্যারের যোগফল বিজোড় করতে আমাদের একটি উপাদান যেমন 5 বা 7 সরিয়ে ফেলতে হবে

অ্যালগরিদম

<পূর্ব>1. জোড় সংখ্যার যেকোনো সংখ্যার যোগফল সবসময়ই জোড় 2 হয়। বিজোড় সংখ্যার বিজোড় সংখ্যার যোগফল সর্বদা odd3 হয়। জোড় সময়ের বিজোড় সংখ্যার যোগফল সর্বদা জোড় 4 হয়। অ্যারেতে বিজোড় উপাদানের সংখ্যা গণনা করুন। যদি অ্যারেতে বিজোড় উপাদানের গণনা জোড় হয়, তাহলে আমাদের অ্যারে থেকে একক উপাদান সরিয়ে ফেলতে হবে কিন্তু অ্যারেতে বিজোড় উপাদানের গণনা যদি বিজোড় হয় তাহলে কোনো উপাদান অপসারণের প্রয়োজন নেই

উদাহরণ

#include নেমস্পেস ব্যবহার করে std;int getMinRemovals(int *arr, int n) { int cnt =0; জন্য (int i =0; i