roundSqrt
Số chính phương là số mà nó có thể biểu diễn dưới dạng bình phương của một số.
Hải đang có số nguyên n, Hải muốn tìm một số tự nhiên k nhỏ nhất sao cho a+k là một số chính phương.
Ví dụ:
- Với
n = 7, thìroundSqrt(n) = 2.
Giải thích:7+2 = 9. và9là số chính phương. - Với
n = 16, thìroundSqrt(n) = 0.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Integer n
-109 ≤ n ≤ 109. -
[Đầu ra] Integer
Số tự nhiênknhỏ nhất đển+klà số chính phương.
Post Comment