minStickOfSquare
Bạn An có một số lượng lớn các que diêm đặt trên bàn. Nhiệm vụ của bạn An tìm số que diêm tối thiểu để có thể xếp được thành n hình vuông 1x1, biết mỗi que có độ dài là 1 và An không được phép xếp chồng bất kì 2 que diêm nào lên nhau.
Ví dụ:
- Với
n = 1thìmin_stick_of_square(n) = 4
Giải thích: An chỉ cần 4 que diêm để xếp thành 1 hình vuông 1x1:
- Với
n = 2thìmin_stick_of_square(n) = 7
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.1 giây với C++, 0.6 giây với java và C#, 0.8 giây với Python, Go và JavaScript.
- [Đầu vào] Integer n:
0 ≤ n ≤ 109
- [Đầu ra] Integer
Số que diêm tối thiểu để có thể xếp được thành n hình vuông 1x1
Post Comment