Đếm số cách đóng gói đều sản phẩm
Thang điểm 10 · 5 test case chấm tự động · 3 tiêu chí chấm · 1 lượt giáo viên giao cho lớp
Một cửa hàng có n sản phẩm muốn đóng vào các thùng chứa số sản phẩm bằng nhau, mỗi thùng chứa ít hơn n sản phẩm (không tính cách đóng cả n sản phẩm vào một thùng duy nhất chính là n). Số cách đóng gói hợp lệ chính là số các ước số thực sự của n, tức là số các giá trị k thoả 1 ≤ k < n và n chia hết cho k.
Trong bài học, chương trình đếm ước số thực sự cho vòng lặp k chạy từ 2 đến n-1 nên đã bị thiếu ước số 1 (vì 1 luôn là ước số của mọi số tự nhiên n > 1). Em hãy viết lại chương trình đếm ĐÚNG, có xét cả k = 1.
Input: một số nguyên n (n ≥ 1) nhập từ bàn phím.
Output: in ra một số nguyên duy nhất là số ước số thực sự (đúng) của n.
| Input | Output |
|---|---|
| 12 | 5 |
| 1 | 0 |
| 7 | 1 |
Giáo viên giao bài này cho lớp, học sinh nộp bài trực tuyến và được chấm tự động.
Giáo viên đăng nhập để giao bàiBài tập khác lớp 11
- Ước lượng thời gian chấm điểm bài thi trắc nghiệm · Lập trình
- Theo dõi số bước chân của nhóm tập luyện · Lập trình
- Chồng sách trên bàn học · Lập trình
- Thống kê quãng đường chạy bộ của CLB · Lập trình
- Đo đường chéo sân tập thể thao · Lập trình
- Thống kê mượn sách và phát hiện trùng ngày tại Thư viện số ThuVienSo · Lập trình