Nội dung Bài tập
- Mã:
- CLBTH_LTCB_2
- Tên:
- Chia kẹo
- Dạng thi:
- oi
- Thang điểm:
- 100 đ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:
- tynnp
Cho số nguyên dương n, đếm số cách để chia
n chiếc kẹo thành các phần bằng nhau (mà không phá vỡ hay làm hỏng chiếc
kẹo nào).
Input:
Gồm một số nguyên dương n duy nhất.
Output:
In ra số cách chia n chiếc kẹo thành các
phần bằng nhau.
Ví dụ:
Input
Output
10
4
Giải thích:
Với n = 10, các
cách chia thỏa mãn là:
- Chia thành 1 phần gồm
10 chiếc kẹo.
- Chia thành 2 phần,
mỗi phần gồm 5 chiếc kẹo.
- Chia thành 5 phần,
mỗi phần gồm 2 chiếc kẹo.
- Chia thành 10 phần,
mỗi phần gồm 1 chiếc kẹo.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <stdio.h>void gcd (int a , int b) { int ucln = 1; ...