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