Created
July 7, 2017 14:26
-
-
Save xeonqq/88d73742eafb5f41bb9db3e88b6d4c68 to your computer and use it in GitHub Desktop.
MinPerimeterRectangle. Find the minimal perimeter of any rectangle whose area equals N.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
from math import sqrt | |
def solution(N): | |
# write your code in Python 2.7 | |
minperimeter = 2*(N + 1) | |
if N == 1: | |
return minperimeter | |
denominator = 2 | |
m = sqrt(N) | |
while (denominator <= m): | |
if N % denominator == 0: | |
divident = N / denominator | |
perimeter = 2 * (denominator + divident) | |
if perimeter < minperimeter: | |
minperimeter = perimeter | |
denominator+=1 | |
return minperimeter |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment