Xóa số (Thi thử THTA N.An 2021)
View as PDF
Points:
100 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Liệt kê một dãy số tự nhiên liên tiếp từ 1 đến \(N\). Thực hiện hai lần xóa số:
- Lần 1: Xóa tất cả các số chia hết cho \(2\) đi
- Lần 2: Xóa tất cả các số chia hết cho \(3\) đi
Yêu cầu: Sau khi dãy số đã xóa thì dãy số còn bao nhiêu số chưa bị xóa?
Ví dụ: \(N = 11\), đáp án là \(4\). Vì những số chưa bị xóa là \(1, 5, 7, 11\)
\({\color{Red} 1}\ 2\ 3\ 4\ {\color{Red} 5}\ 6\ {\color{Red} 7}\ 8\ 9\ 10\ {\color{Red} {11}}\)
Dữ liệu
- Một dòng chưa số nguyên dương \(N\ (N \le 10^9)\)
Kết quả
- Số lượng số chưa bị xóa
Ví dụ
Dữ liệu
24
Kết quả
8
Nguồn: Đề thi thử tỉnh Nghệ An 2021
Comments
m
a = int(input())
b = int(input())
c = int(input())
print(max(a,b,c))
Python AC 100%
n = int(input())
M2 = n // 2
M3 = n // 3
M6 = n // 6
print(n - M2 - M3 + M6)
EZ
bài này bình thường quá!!!!!!!!!!!!!!!!!!!!!!!!!!!