PERMS - Liệt kê chuỗi hoán vị
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho n chữ số 1, 2, 3, .., n (1 ≤ n ≤ 9), hãy liệt kê tất cả các hoán vị của n chữ số trên theo thứ tự từ điển.

Dữ liệu nhập:

- Là số nguyên n (1 ≤ n ≤ 9)

Dữ liệu xuất:

- Dòng thứ nhất là số nguyên m thể hiện số lượng hoán vị có được.

- Trong m dòng tiếp theo, mỗi dòng liệt kê một hoán vị theo thứ tự từ điển. Trong một hoán vị các chữ số đứng sát nhau (không dùng khoảng trắng để ngăn cách các chữ số)

Ví dụ

  • input
    2
    output
    2
    12
    21
  • input
    3
    output
    6
    123
    132
    213
    231
    312
    321
Back to Top