Cho hai số không âm left và right. Đếm số lượng số lẻ trong khoảng [left, right] (bao gồm cả hai đầu).
Ví dụ: left = 3, right = 15 → 7 (các số lẻ: 3,5,7,9,11,13,15).
Thuật toán
- Nếu left lẻ hoặc right lẻ: trả về 1 + (right - left) // 2.
- Ngược lại: trả về (right - left) // 2.
Ví dụ (Python)
def solve(left, right):
if left % 2 == 1 or right % 2 == 1:
return (right - left) // 2 + 1
else:
return (right - left) // 2
left = 3
right = 15
print(solve(left, right))
Đầu vào
3, 15
Đầu ra
7