BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
BIẾT KẾT QUẢ NGAY SAU KHI NỘP BÀI - NÂNG CAO KĨ NĂNG TỰ HỌC
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 Pascal, C, Python, Java, C#, Scratch...
Bài 45: Đếm số chính phương
Xem dạng PDFBài 45
Hôm nay Tí được học về số chính phương, đó là những số là bình phương của một số tự nhiên
(chẳng hạn 0, 1, 4, 9, 16...). Tí rất thích số chính phương và Tí muốn đếm xem giữa hai số nguyên dương L, R
bất kỳ có bao nhiêu số chính phương
(tức là những số chính phương n mà L ≤ n ≤ R).
Em hãy giúp Tí lập một chương trình giải quyết việc đó nhé.
Dữ liệu vào: Gồm một dòng duy nhất chứa hai số nguyên dương L, R cách nhau bởi một dấu cách.
Dữ liệu ra: Một dòng duy nhất ghi số số chính phương nằm giữa L và R.
Ví dụ:
| Dữ liệu vào | Dữ liệu ra | Giải thích |
|---|---|---|
| 2 5 | 1 | Có duy nhất một số chính phương nằm giữa 2 và 5 là số 4. |
| 3 25 | 4 | Có bốn số chính phương nằm giữa 3 và 25 là 4, 9, 16, 25. |
Giới hạn:
- 40% số test có
1 ≤ L ≤ R ≤ 104 - 40% số test có
1 ≤ L ≤ R ≤ 108,R - L ≤ 105 - 20% số test có
1 ≤ L ≤ R ≤ 1012,R - L ≥ 109
Bình luận