Skip to content

Instantly share code, notes, and snippets.

@xeonqq
Created July 7, 2017 14:26
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save xeonqq/88d73742eafb5f41bb9db3e88b6d4c68 to your computer and use it in GitHub Desktop.
Save xeonqq/88d73742eafb5f41bb9db3e88b6d4c68 to your computer and use it in GitHub Desktop.
MinPerimeterRectangle. Find the minimal perimeter of any rectangle whose area equals N.
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