Advertisement
Guest User

Untitled

a guest
May 8th, 2015
1,489
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. var numbers = [1,2,3,4,5,6,7,8,9];
  2. var target = 100;
  3.  
  4. function getPaddedBase3String(number, padding) {
  5.   return ("0".repeat(padding) + number.toString(3).split()).slice(-padding);
  6. }
  7.  
  8. function getSumText(signs) {
  9.   var sumText = numbers[0].toString();
  10.   for (var i = 0; i < numbers.length-1; i++) {
  11.     if (signs[i] == '1') {
  12.       sumText += '+';
  13.     }
  14.     else if (signs[i] == '2') {
  15.       sumText += '-';
  16.     }
  17.     sumText += numbers[i+1].toString();
  18.   }
  19.   return sumText;
  20. }
  21.  
  22.  
  23. var possibilities = Math.pow(3, numbers.length-1);
  24. for (var i = 0; i < possibilities; i++) {
  25.   var sumText = getSumText(getPaddedBase3String(i, numbers.length-1).split(''));
  26.   var sum = eval(sumText);
  27.   if (sum === target) {
  28.     console.log(sumText, ' = ', target);
  29.   }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement