इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो एक पूर्णांक 'k' खोजता है, जैसे कि दिए गए एरे के प्रत्येक तत्व के साथ इसका मॉड्यूलस समान हो।
उदाहरण के लिए, मान लीजिए हमें एक एरे दिया गया है,
arr = {12, 22, 32}
तो हमारे पास आउटपुट मान k = 1, 2, 5, 10 होगा।
एरे में दो मान 'x' और 'y' लें (x > y)। तब हमारे पास (y + अंतर) % k = y % k होगा। इसे हल करने पर हमें मिलता है,
अंतर % k = 0
तो, हम एरे में अधिकतम और न्यूनतम तत्व के अंतर के सभी भाजक ढूंढेंगे और फिर प्रत्येक भाजक के लिए जांचेंगे कि क्या शेष एरे में प्रत्येक तत्व के लिए समान है या नहीं।
उदाहरण
#include <bits/stdc++.h>
using namespace std;
int equal_modulus(int arr[], int len) {
sort(arr, arr + len);
int diff = arr[len-1] - arr[0];
// सभी भाजकों को संग्रहीत करने के लिए वेक्टर
vector<int> divi;
for (int i = 1; i*i <= diff; i++) {
if (diff % i == 0) {
divi.push_back(i);
if (i != diff/i)
divi.push_back(diff/i);
}
}
// जांचने के लिए कि क्या शेष प्रत्येक तत्व के लिए समान है
for (int i = 0; i < divi.size(); i++) {
int temp = arr[0] % divi[i];
int j;
for (j = 1; j < len; j++)
if (arr[j] % divi[i] != temp)
break;
// k के मान प्रिंट करने के लिए
if (j == len)
cout << divi[i] << " ";
}
return 0;
}
int main() {
int arr[] = {12, 22, 32};
int len = sizeof(arr)/sizeof(arr[0]);
cout << "The values of K :" << endl;
equal_modulus(arr, len);
return 0;
}
आउटपुट
The values of K : 1 2 10 5