Phân tích số – Kiên Giang 2022-2023 · Kho đề HSG Tin học 9

Đề bài

Cho trước số tự nhiên $n$ , lập thuật toán cho biết $n$ có thể biểu diễn thành tổng của hai hay nhiều số tự nhiên liên tiếp hay không? Trong trường hợp phân tích được, hãy liệt kê tất cả các cách có thể chia số $n$ vừa nhập.

Yêu cầu: Viết chương trình để biểu diễn $n$ thành tổng của hai hay nhiều số tự nhiên liên tiếp.

Dữ liệu vào

Nhập vào từ bàn phím số tự nhiên $n$ ( $0 < n \le 32000$ ).

Kết quả ra

Xuất ra màn hình:

Liệt kê tất cả các cách chia số tự nhiên liên tiếp vừa nhập;
Tổng số cách chia số tự nhiên vừa nhập;

Nếu không biểu diễn thành tổng của hai hay nhiều số tự nhiên liên tiếp thì in ra màn hình thông báo “không có cách chia nào”.

Ví dụ

Ví dụ 1

Dữ liệu vào

Kết quả ra

2 3 4 5 6
Co 1 cach chia so 20

Ví dụ 2

Dữ liệu vào

Kết quả ra

49 50
32 33 34
14 15 16 17 18 19
7 8 9 10 11 12 13 14 15
4 5 6 7 8 9 10 11 12 13 14
Co 5 cach chia so 99