Số lẻ
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Đề thi HSG L9 ĐL năm 2022-2023
Cho số nguyên dương ~N~ (~N≤10^{18}~)
Yêu cầu:
Đếm số lượng các số nguyên dương bé hơn hoặc bằng ~N~ là số lẻ và chia hết cho 3.
Input:
Một dòng duy nhất chứa số nguyên dương ~N~
Output:
Số lượng các số thỏa mãn yêu cầu
Ví dụ:
Input
20
Output
3
Bình luận
khó quá khó quá
ko khó tìm số lượng số lẻ = cách:s=n-n/2(n/2 là số lượng số chẵn) rồi tìm xem trong từng ấy số lẽ số nào chia hết cho 3 thôi:s/3;
đùa tí thôi chứ cái đó là cách cơ bản ko tối ưu đúng hết được.Đúng là -3 rồi /6+1 he
khó quá