각 배열 요소의 계수가 동일하도록 'k'를 찾는 C++ 프로그램

이 기사에서는 주어진 배열의 각 요소에 대한 계수가 동일하도록 정수 'k'를 찾는 프로그램에 대해 논의할 것입니다.

예를 들어 배열이 주어졌다고 가정해 보겠습니다.

arr = {12, 22, 32}

그러면 출력 값은 k =1, 2, 5, 10입니다.

배열 'x'와 'y'(x>y)에 있는 두 값의 경우를 취합니다. 그러면 (y+차이)%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