Nội dung Bài tập
- Mã:
- LTNC25_OnTap_45
- Tên:
- Liệt kê tất cả tập con
- 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 tập hợp các số nguyên phân biệt, liệt kê tất cả các tập
con của tập hợp đó. Mỗi tập con được in trong dấu ngoặc đơn “( )” với các phần
tử cách nhau bằng dấu cách.
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 là số nguyên n là số phần tử của tập hợp.
- 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ập con, mỗi tập con trên một dòng, bao
quanh bởi dấu ngoặc đơn.
Ví dụ:
Input
Output
3
1 2 3
()
(1)
(2)
(3)
(1 2)
(1 3)
(2 3)
(1 2 3)
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 <iostream>using namespace std;int main() { int a, b; &nb...