Bài 45: Đếm số chính phương

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 30M
C# 256M
Java 256M
Python 3 256M
Scratch 3 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
luyencode.net
Dạng bài
Ngôn ngữ cho phép
C# , C++ , C++ (Themis) , Java , Python 3 , Scratch 3

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 nL <= 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, R cách nhau bởi một dấu cách.

Giới hạn:

  • 40% số test có 1 <= L <= R <= 10^4
  • 40% số test có 1 <= L <= R <= 10^8, R - L <= 10^5
  • 20% 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 LR.

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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.