Đếm số chia hết cho 3 hoặc 5
Đếm phần tử thoả “chia hết cho 3 hoặc 5” là ví dụ nhập môn của nguyên lý bù trừ: cộng hai tập rồi trừ phần giao. Kỹ thuật này mở rộng cho mọi bài đếm trên nhiều điều kiện.
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: python-basics, modulo.
Nội dung đề bài
Mô tả bài toán
Đếm phần tử thoả “chia hết cho 3 hoặc 5” là ví dụ nhập môn của nguyên lý bù trừ: cộng hai tập rồi trừ phần giao. Kỹ thuật này mở rộng cho mọi bài đếm trên nhiều điều kiện.
Yêu cầu
Đọc từ stdin một số nguyên N và in ra số lượng số nguyên trong đoạn [1, N] chia hết cho 3 hoặc cho 5.
Quy ước nộp bài
- Chỉ cần viết một chương trình đọc
stdinvà in rastdout. Bài này không yêu cầu viết hàm. - Không truyền lời nhắc vào
input(). Lời nhắc sẽ bị in vàostdoutvà làm bài sai. - Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
- Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.
Input
Một dòng chứa số nguyên N.
Output
Một số nguyên: số lượng phần tử thoả điều kiện.
Ràng buộc
- 0 ≤ N ≤ 109.
Ví dụ 1
Input
10Output
5
Các số thoả mãn là 3, 5, 6, 9, 10 — được 5 số.Ví dụ 2
Input
1Output
0
Trong đoạn $[1, 1]$ không có số nào chia hết cho 3 hoặc 5.Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.