Đề bài
Lớp của Nam tham gia cuộc thi xếp sách nghệ thuật do Trường tổ chức. Nam tập hợp được quyển sách ( là số tự nhiên). Nam muốn chia sách thành các chồng sách có số lượng quyển sách tăng dần liên tiếp nhau để dễ dàng sắp xếp. Hãy viết chương trình giúp Nam tìm tất cả các cách để chia sách. Nếu có, thì có bao nhiêu cách và hãy liệt kê tất cả các cách có thể có. Nếu không, thì thông báo bằng số và ghi lại số đó.
Ví dụ: Nam có quyển sách thì có cách chia sách: Cách 1 chia thành chồng sách có số lượng quyển sách lần lượt là và , cách 2 chia thành chồng sách có số lượng quyển sách lần lượt là .
Dữ liệu vào
Số tự nhiên .
Kết quả ra
- Dòng đầu tiên là số cách chia sách.
- Các dòng tiếp theo, mỗi dòng là một cách chia sách, số lượng quyển sách của mỗi chồng sách trên một dòng cách nhau đúng dấu “+”.
Ví dụ
9
2 4+5 2+3+4
Giải thích
Có 02 cách chia sách:
Cách 1: 4+5
Cách 2: 2+3+4