Hoán vị ngược

Xem PDF

Nộp bài


Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Điểm: 1 (p) Thời gian: 2.0s Bộ nhớ: 64M Input: bàn phím Output: màn hình

Cho số nguyên dương \(N\). Hãy liệt kê tất cả các hoán vị của các số \(1, 2, \ldots, N\) theo thứ tự từ điển giảm dần.

Ví dụ, với \(N = 3\), các hoán vị lần lượt là: 321, 312, 231, 213, 132, 123.

Dữ liệu vào

  • Dòng đầu tiên chứa số lượng bộ test \(T\).
  • \(T\) dòng tiếp theo, mỗi dòng chứa một số nguyên dương \(N\).

Ràng buộc

  • \(1 \le T \le 10\).
  • \(1 \le N \le 10\).

Dữ liệu ra

Với mỗi bộ test, in tất cả các hoán vị theo thứ tự từ điển giảm dần trên một dòng.

  • Các hoán vị cách nhau một dấu cách.
  • Trong mỗi hoán vị, viết nối liền các phần tử, không có dấu cách ở giữa.
  • Khi \(N = 10\), số \(10\) được viết bằng hai chữ số 10. Ví dụ, hoán vị đầu tiên \((10,9,8,7,6,5,4,3,2,1)\) được in thành 10987654321. Thứ tự hoán vị được so sánh theo giá trị các phần tử, trước khi viết nối liền.

Ví dụ

Input

2
2
3

Output

21 12
321 312 231 213 132 123

Bình luận

Mới nhất
Tải bình luận...

Không có bình luận nào.