- Mã:
- BG.KG.PHANTICHSO
- Tên:
- Phân tích số
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
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 ≤ 32 000).
Dữ liệu 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" (viết không dấu)
Input
Output
20
2 3 4 5 6
Co 1 cach chia so 20
Input
Output
99
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
Theme :
Mời bạn soạn code