Nội dung Bài tập
- Mã:
- LTNC25_OnTap_46
- Tên:
- Liệt kê tất cả hoán vị
- 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 hoán
vị của dãy đó. Mỗi hoán vị đượ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 hoán vị, mỗi hoán vị 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 3 2)
(2 1 3)
(2 3 1)
(3 1 2)
(3 2 1)
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; ...