BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC MIỄN PHÍ
VNOJ Online Judge là nền tảng học tập và rèn luyện tư duy toán học, giúp học sinh phát triển khả năng lập luận logic thông qua việc giải quyết các bài toán bằng các ngôn ngữ lập trình khác nhau. Hệ thống hỗ trợ nhiều ngôn ngữ như: Pascal, C, C++, Java, Python, Scratch…
Tuy nhiên, VNOJ.IO.VN lựa chọn C++ làm ngôn ngữ trọng tâm phù hợp với học sinh THCS–THPT, góp phần rèn luyện tư duy toán học và lập luận logic, đồng thời giúp các em dễ dàng tiếp cận các ngôn ngữ lập trình khác sau này. Hiện tại cũng có thể chọn nộp bằng Python, Java, C#, Scratch.
Tổng điểm đã bỏ % điểm rating
TỔNG QUAN ĐỀ THI
| Tên bài | Tên chương trình | Điểm | Thời gian | Bộ test |
|---|---|---|---|---|
| Câu 1 | Cau1.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 2 | Cau2.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 3 | Cau3.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 4 | Cau4.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
| Câu 5 | Cau5.* | 4,0 | 1 giây | Mỗi câu 40 test, mỗi test 0,1 điểm |
Điều chỉnh test mẫu Câu 3 (4,0 điểm)
Cho một số tự nhiên \( a \), ta gọi số ước của \( a \) là số lượng các số tự nhiên \( b \) khác nhau mà \( a : b \). Ví dụ: \( a = 4 \) thì \( U(a) = \{1,2,4\} \), ta nói 4 là số có 3 ước.
Bài toán đếm ước đã từ lâu là bài toán cơ bản mà bất kì học sinh nào cũng phải học. Hôm nay thầy giáo yêu cầu như sau: Cho trước 3 số tự nhiên L, R, K. Hãy đếm số lượng số tự nhiên thuộc đoạn [L, R] mà có đúng K ước.
Dữ liệu vào: Một dòng gồm 3 số L, R, K (2 ≤ L ≤ R ≤ 1014, 2 ≤ K ≤ 1014) Kết quả: Ghi ra số lượng số tự nhiên thuộc đoạn [L,R] mà có đúng K ước.
Ví dụ
| Dữ liệu vào | Dữ liệu ra | Giải thích |
|---|---|---|
| 2 10 2 | 4 | Có 4 số có 2 ước trong đoạn [2,10] là: 2,3,5,7 |
| 1 10 2 | 4 | Test đề gốc: bỏ vì L = 1, vi phạm điều kiện |
Ràng buộc
- 50% số test có K = 2; 2 ≤ L ≤ R ≤ 10⁷
- 50% số test có K bất kì; 2 ≤ L ≤ R ≤ 10¹⁴
Bình luận