各配列要素のモジュラスが同じになるように「k」を見つけるC++プログラム

この記事では、特定の配列の各要素での係数が同じになるように、整数「k」を見つけるプログラムについて説明します。

たとえば、配列が与えられたとしましょう。

arr = {12, 22, 32}

次に、k =1、2、5、10の出力値があります。

配列「x」と「y」（x> y）の2つの値の場合を考えてみましょう。次に、（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 to store all the divisors
   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);
      }
   }
   //to check if remainder is equal for every element
   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;
      //to print the values of 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