Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 1 · Lập trình

Bài 1

Điểm
4 điểm
Tên chương trình
Chiasach.pas
Vào / Ra
bàn phím → màn hình

Đề 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 NN quyển sách (NN 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ố 00 và ghi lại số đó.

Ví dụ: Nam có 0909 quyển sách thì có 0202 cách chia sách: Cách 1 chia thành 0202 chồng sách có số lượng quyển sách lần lượt là 44 và 55, cách 2 chia thành 33 chồng sách có số lượng quyển sách lần lượt là 2,3,42, 3, 4.

Dữ liệu vào

Số tự nhiên NN.

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ụ

Dữ liệu vào
9
Kết quả ra
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

Thuộc đề thi

Kỳ thi chọn học sinh giỏi THCS cấp tỉnh năm học 2023-2024 — Môn: Tin học

Bình Dương · Cấp tỉnh · Năm học 2023-2024