Nội dung Bài tập
- Mã:
- LTNC25_OnTap_47
- Tên:
- Liệt kê tất cả tổ hợp
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tynnp
Cho một dãy gồm n số nguyên phân biệt. Hãy liệt kê tất
cả các tổ hợp gồm k phần tử được chọn từ dãy đó.
Chú ý: Sử dụng kỹ thuật đệ quy quay lui và ngôn ngữ lập trình C++.
Input:
- Dòng đầu tiên
gồm hai số nguyên n và k (1 ≤ k ≤ n ≤ 15).
- Dòng thứ
hai gồm n số nguyên phân biệt cách nhau một khoảng trắng.
Output: In ra tất cả các tổ hợp gồm k phần tử, mỗi tổ hợp trên một dòng
và in trong dấu ngoặc đơn “( )”. Các phần tử trong mỗi tổ hợp được in theo thứ
tự tăng dần của chỉ số trong dãy ban đầu (không hoán vị).
Ví dụ:
Input
Output
4 2
1 2 3 4
(1 2)
(1 3)
(1 4)
(2 3)
(2 4)
(3 4)
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...