查找具有任意两个元素差异的m个元素的集合在C ++中可被k整除

假设我们有一个包含N个正整数和另一个变量K的数组。我们必须精确地找到m个元素，使得任意两个元素之间的差等于k。因此，如果数组为A = [4、7、10、6、9]，并且k = 3和m = 3，则输出将为“是”。我们可以找到三个元素，例如4、7、10。

为了解决这个问题，当一个元素除以k时，我们必须跟踪余数。现在创建一个大小为k的多维数组rem [] []，其索引显示了余数，当除以k时，元素将是其对应余数的元素。现在，通过遍历余数集，我们可以得到一个大小大于或等于所需大小m（如果存在）的集合。该集合中任何元素的差将被k整除。

示例

#include<iostream>
#include<vector>
using namespace std;
void searchElementsSet(int arr[], int n, int k, int m) {
   vector<int> rem_matrix[k];
   for (int i = 0; i < n; i++) {
      int rem = arr[i] % k;
      rem_matrix[rem].push_back(arr[i]);
   }
   for (int i = 0; i < k; i++) {
      if (rem_matrix[i].size() >= m) {
         cout << "Yes Possible"<<endl;
         for (int j = 0; j < m; j++)
            cout << rem_matrix[i][j] << " ";
         return;
      }
   }
   cout << "Impossible";
}
int main() {
   int arr[] = {4, 7, 10, 6, 9};
   int k = 3;
   int m = 3;
   int n = sizeof(arr) / sizeof(arr[0]);
   searchElementsSet(arr, n, k, m);
}

输出结果

Yes Possible
4 7 10