Đếm tất cả các cặp riêng biệt có hiệu bằng k trong C++

Trong hướng dẫn này, chúng ta sẽ thảo luận về chương trình tìm các cặp riêng biệt có hiệu bằng k.

Chúng ta sẽ được cung cấp một mảng số nguyên và giá trị k. Nhiệm vụ của chúng ta là đếm tất cả các cặp riêng biệt có hiệu là k.

Ví dụ

#include<iostream>
using namespace std;
int count_diffK(int arr[], int n, int k) {
    int count = 0;
    //chọn từng phần tử
    for (int i = 0; i < n; i++) {
        for (int j = i+1; j < n; j++)
            if (arr[i] - arr[j] == k || arr[j] - arr[i] == k )
                count++;
    }
    return count;
}
int main(){
    int arr[] = {1, 5, 3, 4, 2};
    int n = sizeof(arr)/sizeof(arr[0]);
    int k = 3;
    cout << "Số cặp cho trước diff là" << count_diffK(arr, n, k);
    return 0;
}

Kết quả

Số cặp cho trước diff là 2