Số cặp từ N số tự nhiên đầu tiên có tổng chia hết cho K trong C ++

Cho các số N và K, chúng ta phải đếm số cặp có tổng chia hết cho K. Hãy xem một ví dụ.

Đầu vào

N = 3
K = 2

Đầu ra

1

Chỉ có một cặp có tổng chia hết cho K. Và cặp đó là (1, 3).

Thuật toán

• Khởi tạo N và K.
• Tạo các số tự nhiên cho đến N và lưu trữ chúng trong một mảng.
• Khởi tạo số đếm bằng 0.
• Viết hai vòng lặp để lấy tất cả các cặp từ mảng.
  • Tính tổng của mọi cặp.
  • Nếu tổng của cặp số đó chia hết cho K, thì hãy tăng số lượng.
• Trả lại số lượng.

Thực hiện

Sau đây là cách thực hiện thuật toán trên trong C ++

#include <bits/stdc++.h>
using namespace std;
int get2PowersCount(vector<int> arr, int N, int K) {
   int count = 0;
   for (int i = 0; i < N; i++) {
      for (int j = i + 1; j < N; j++) {
         int sum = arr[i] + arr[j];
         if (sum % K == 0) {
            count++;
         }
      }
   }
   return count;
}
int main() {
   vector<int> arr;
   int N = 10, K = 5;
   for (int i = 1; i <= N; i++) {
      arr.push_back(i);
   }
   cout << get2PowersCount(arr, N, K) << endl;
   return 0;
}

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.

9