Giả sử chúng ta có một mảng A, từ mảng đó, chúng ta phải lấy tất cả các cặp (a, b) sao cho a%b = k. Giả sử mảng là A = [2, 3, 4, 5, 7], và k = 3, thì các cặp là (7, 4), (3, 4), (3, 5), (3, 7).
Để giải quyết bài toán này, chúng ta sẽ duyệt danh sách và kiểm tra xem điều kiện cho trước có thỏa mãn hay không.
Ví dụ
#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"; }
Kết quả
(3, 4) (3, 5) (3, 6) (3, 7) (7, 4)