C++ में सरणी के GCD को k का गुणज बनाने के लिए न्यूनतम संचालन

मान लीजिए कि हमारे पास एक सरणी गिरफ्तारी और दूसरा मान k है। हमें सरणी के GCD को k के गुणज के बराबर बनाने के लिए न्यूनतम संख्या में संक्रियाओं का पता लगाना होगा। इस मामले में, ऑपरेशन मूल्य में वृद्धि या कमी कर रहा है। मान लीजिए कि सरणी {4, 5, 6} की तरह है, और k 5 है। हम 4 को 1 से बढ़ा सकते हैं और 6 को 1 से घटा सकते हैं, इसलिए यह 5 हो जाता है। यहां कई ऑपरेशन 2 हैं।

परिणाम प्राप्त करने के लिए हमें इन चरणों का पालन करना होगा -

कदम -

• सरणी में सभी तत्वों के लिए, चरण 2 और 3 का पालन करें
• यदि e 1 नहीं है, और e> k है, तो परिणाम को min (e mod k) और (k – e mod k) के रूप में बढ़ाएं।
• अन्यथा, परिणाम + k – e
. होगा
• वापसी का परिणाम

उदाहरण

#include <iostream>
using namespace std;
int countMinOp(int arr[], int n, int k) {
   int result = 0;
   for (int i = 0; i < n; ++i) {
      if (arr[i] != 1 && arr[i] > k) {
         result = result + min(arr[i] % k, k - arr[i] % k);
      } else {
         result = result + k - arr[i];
      }
   }
   return result;
}
int main() {
   int arr[] = { 4, 5, 6 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int k = 5;
   cout << "Minimum operation required: " << countMinOp(arr, n, k);
}

आउटपुट

Minimum operation required: 2