Nội dung Bài tập
- Mã:
- LIETKETOHOP
- Tên:
- Liệt kê tổ hợp
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 10 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- anhnd
Yêu cầu:
Viết chương trình liệt kê tất cả các trường hợp của tổ hợp chập K của N phần tử gồm các số [1, N]. Các trường hợp được liệt kê theo thứ tự tăng dần từ điển.
Dữ liệu nhập xuất bài toán:
+ Input là gồm 2 dòng, mỗi dòng lần lượt là 2 số nguyên N và k (1≤k≤N≤10).
+ Output là: gồm M+1 dòng, với M dòng đầu tiên mỗi dòng là một trường hợp tổ hợp. Các dòng được liệt kê theo thứ tự tăng dần. Dòng thứ M+1 in ra số kết quả tổ hợp tìm được
Ví dụ:
Input
Output
5
3
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
10
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;struct ps { int tu, mau; &...