Advertisement
Guest User

Untitled

a guest
Nov 29th, 2015
345
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.80 KB | None | 0 0
  1. area = 74 #dit is zegmaar de input
  2.  
  3. import operator
  4. factors = []
  5.  
  6. def ontbind(area, probeer, lijst):
  7.     if probeer*2 > area:
  8.         lijst.append(area)
  9.         return
  10.     newarea = area/probeer
  11.     if newarea*probeer == area:
  12.         lijst.append(probeer)
  13.         ontbind(newarea, 2, lijst)
  14.     else:
  15.         ontbind(area, probeer+1, lijst)
  16.  
  17. def verdeel(factors):
  18.     if len(factors) == 1:
  19.         return (factors.pop(), 1)
  20.     kanta = factors.pop()
  21.     kantb = factors.pop()
  22.     while len(factors):
  23.         factor = factors.pop()
  24.         diffa = abs(kanta*factor - kantb)
  25.         diffb = abs(kantb*factor - kanta)
  26.         if diffa < diffb:
  27.             kanta *= factor
  28.         else:
  29.             kantb *= factor
  30.     return (kanta, kantb)
  31.  
  32. ontbind(area, 2, factors)
  33. print verdeel(factors)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement