Tìm tất cả các bộ ba có tổng bằng không trong C ++

Trong hướng dẫn này, chúng ta sẽ viết một chương trình tìm bộ ba trong mảng có tổng bằng số đã cho.

Hãy xem các bước để giải quyết vấn đề.

• Tạo mảng với dữ liệu giả.

• Viết ba vòng lặp bên trong cho ba phần tử lặp lại cho đến cuối mảng.

  • Thêm ba yếu tố.

  • So sánh tổng với 0.

  • Nếu cả hai đều bằng nhau, thì in các phần tử và ngắt các vòng lặp.

Ví dụ

Hãy xem mã.

#include<bits/stdc++.h>
using namespace std;
void findTripletsWithSumZero(int arr[], int n){
   bool is_found = false;
   for (int i = 0; i < n-2; i++) {
      for (int j = i+1; j < n-1; j++) {
         for (int k = j+1; k < n; k++) {
            if (arr[i]+arr[j]+arr[k] == 0) {
               cout << arr[i] << " " << arr[j] << " " << arr[k] << endl;
               is_found = true;
            }
         }
      }
   }
   if (is_found == false) {
      cout << "Triplets doesn't exist"<<endl;
   }
}
int main() {
   int arr[] = {0, 1, -1, 2, 2, -4, 3, 4};
   findTripletsWithSumZero(arr, 8);
   return 0;
}

Đầu ra

Nếu bạn thực hiện chương trình trên, bạn sẽ nhận được kết quả sau.

0 1 -1
0 -4 4
1 -4 3
2 2 -4

Kết luận

Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.