Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

ค้นหาคู่ทั้งหมด (a, b) ในอาร์เรย์ที่ a % b =k ใน C++


สมมติว่าเรามีอาร์เรย์ A จากอาร์เรย์นั้น เราต้องได้คู่ทั้งหมด (a, b) โดยที่ a%b =k สมมติว่าอาร์เรย์คือ 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)