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 số đã cho.
-
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;
bool findTriplet(int arr[], int arr_size, int sum) {
for (int i = 0; i < arr_size - 2; i++) {
for (int j = i + 1; j < arr_size - 1; j++) {
for (int k = j + 1; k < arr_size; k++) {
if (arr[i] + arr[j] + arr[k] == sum) {
cout << arr[i] << " " << arr[j] << " " << arr[k] << endl;
return true;
}
}
}
}
return false;
}
int main() {
int arr[] = { 1, 2, 3, 4, 5, 6, 7 };
findTriplet(arr, 7, 12);
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.
1 4 7
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.