algorithm

5 bài toán lập trình mà bất kể lập trình viên nào cũng cần có khả năng giải quyết trong vòng 1 giờ △

Problem 1

Viết 3 hàm tính tổng của các số trong 1 dãy cho trước sử dụng for-loop, while-loop, và để quy.

Problem 2

Viết 1 hàm kết hợp 2 dãy bằng cách xen kẽ các phần tử, Ví dụ: cho 2 dãy [a, b, c] và [1, 2, 3], hàm trả về [a, 1, b, 2, c, 3].

Problem 3

Viết 1 hàm in ra 100 số Fibonacci đầu tiên. (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...)

Problem 4

Viết 1 hàm nhận vào 1 dãy các số nguyên không âm, sắp xếp chúng sao cho hợp thành 1 số lớn nhất có thể. Ví dụ nhận vào dãy [40, 1, 99, 12], hàm trả về 9940121.

Problem 5

Cho 1 dãy các số 1, 2, 3, 4, ..., 9. Thêm các dấu +, - vào giữa các số này sao cho kết quả của phép tính = 100. Ví dụ 1 + 2 + 34 – 5 + 67 – 8 + 9 = 100. Viết 1 hàm in ra tất cả các cách thêm dấu.

Đáp án

Problem 1, 2, 3 khá đơn giản nên mình chỉ viết lời giải cho problem 4 và 5.

// Problem 4
function solution4(list){
  list = list.slice();
  return list.sort(function(x, y){
    return (x+''+y < y+''+x) ? 1 : -1;
  }).join('');
}

// Problem 5
function solution5(){ 
  // first calculate all possible combinations
  // of numbers and operators
  var mem = ["1"], combos;
  for(var i = 2; i <= 9; i++){
    combos = [];
    mem.forEach(function(x){
      combos.push(x + i, x + " +" + i, x + " -" + i);
    });
    mem = combos;
  }
 
  // Now filter out the ones that equal 100
  return combos.filter(function(combo){
    // split a combo into numbers, sum them using reduce
    return combo.split(" ").reduce(function(x,y){
      return x/1+y/1;
    }) == 100; // and check if the sum is 100
  }) 
}

I'm sure there are better solutions to these problems. I'd love to see them △.

Registration Login
Sign in with social account
or
Lost your Password?
Registration Login
Sign in with social account
or
A password will be send on your post
Registration Login
Registration