ThatSnail

Untitled

Oct 19th, 2011
135
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. def sum_in(numbers,_sum):
  2. solve=[]
  3. x=0
  4. for x in range(pow(2,len(numbers))-1):
  5. b=bin(x)
  6. b=b[2:]
  7. while len(b)<len(numbers):
  8. b="0"+b
  9. s=0
  10. for d in range(len(b)):
  11. if b[d]=="1" :
  12. s+=numbers[d]
  13. if s==_sum :
  14. solve.append(b)
  15. final=[]
  16. for x in range(len(solve)):
  17. result=[]
  18. for d in range(len(numbers)) :
  19. if solve[x][d]=="1":
  20. result.append(numbers[d])
  21. final.append(result)
  22. return final
Advertisement
Add Comment
Please, Sign In to add comment