C++에서 a % b =k가 되도록 배열에서 모든 쌍(a, b) 찾기

배열 A가 있다고 가정하고 해당 배열에서 a%b =k가 되도록 모든 쌍(a, b)을 가져와야 합니다. 배열이 A =[2, 3, 4, 5, 7]이고 k =3이라고 가정하면 쌍은 (7, 4), (3, 4), (3, 5), (3, 7)입니다.

이를 해결하기 위해 목록을 순회하여 주어진 조건이 만족하는지 여부를 확인합니다.

예시

#include <iostream>
using namespace std;
bool displayPairs(int arr[], int n, int k) {
   bool pairAvilable = true;
   for (int i = 0; i < n; i++) {
      for (int j = 0; j < n; j++) {
         if (arr[i] % arr[j] == k) {
            cout << "(" << arr[i] << ", "<< arr[j] << ")"<< " ";
            pairAvilable = true;
         }
      }
   }
   return pairAvilable;
}
int main() {
   int arr[] = { 2, 3, 4, 5, 6, 7 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int k = 3;
   if (displayPairs(arr, n, k) == false)
      cout << "No paira found";
}

출력

(3, 4) (3, 5) (3, 6) (3, 7) (7, 4)