C ++程序查找“ k”，以使其与每个数组元素的模数相同
在本文中，我们将讨论一个寻找整数'k'的程序，以使其与给定数组的每个元素的模数相同。
例如，让我们假设我们得到了一个数组，
arr = {12, 22, 32}那么我们的输出值为k=1，2，5，10。
以数组“x”和“y”（x>y）中的两个值为例。那么我们有（y+difference）％k=y％k。解决这个问题，
difference%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 << "K的值：" << endl;
equal_modulus(arr, len);
return 0;
}输出结果
K的值： 1 2 10 5