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
Bài 45: Đếm số chính phương
Xem dạng PDFHô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é.
Input
- Một dòng duy nhất chứa hai số nguyên dương
L, Rcách nhau bởi một dấu cách.
Giới hạn:
40%số test có1 <= L <= R <= 10^440%số test có1 <= L <= R <= 10^8,R - L <= 10^520%số test có1 <= L <= R <= 10^12,R - L >= 10^9
Output
- Một dòng duy nhất ghi số số chính phương nằm giữa
LvàR.
Sample
<h8>Input #1</h8>
2 5
<h8>Output #1</h8>
1
<h8>Input #2</h8>
3 25
<h8>Output #2</h8>
4
Hint
- Trong ví dụ 1, có duy nhất một số chính phương nằm giữa 2 và 5 là số 4
- Trong ví dụ 2, có bốn số chính phương nằm giữa 3 và 25 là số 4, 9, 16, 25
Bình luận