Categories
JavaScript Телерик

Комбинации на числа по търсена сума

Това е решението на първата задача от изпита по JavaScript основи, проведен на 19 май 2014 година в Телерик Академия.

В задачата се иска да се намерят всички възможни варианти на автомобили, камиони и триколки, на които сумата на гумите да е равен на определено число.

Решението на задачата е само с цикли, без рекурсия. Използват се комбинации.

function findPermutations(n) {
    var tires = [3, 4, 10];
    var buffer = new Array(n + 1);
    for (var i = 0; i <= n; ++i)
        buffer[i] = new Array(tires.length + 1);
    for (var j = 1; j <= tires.length; ++j)
        buffer[0][j] = 1;
    for (i = 1; i <= n; ++i) {
        buffer[i][0] = 0;
        for (j = 1; j <= tires.length; ++j) {
            var value = buffer[i][j − 1];
            if (tires[j − 1] <= i)
                value += buffer[i − tires[j − 1]][j];
            buffer[i][j] = value;
        }
    }
    return buffer[n][tires.length];
}
Categories
JavaScript Телерик

Cartesian Coordinate System

Това е бонус задачата от изпита по JavaScript в Телерик Академия, проведен на 19 май 2014 година.

Задачата се казва Cartesian Coordinate System и е решена с 51 символа при условие, изискващо решение до 54 символа на кода.

Categories
JavaScript Телерик

Резултат от изпита по JavaScript

Изпитът по JavaScript приключи с почти задоволителен резултат – 225 от 300 точки.
Разпределението по задачи е следното: първа задача – 100 от 100; втора задача – 100 от 100; трета задача – 0 от 100; бонус задача – 25 от 25. Общ брой точки – 225.

Categories
JavaScript Телерик

Решение на задача – Labyrinth Escape

Решение на задача: Labyrinth Escape

Изпит: JavaScript основи

Точки в BGCoder: 100 от 100

function Solve(params) {
    var input = params[0].split(" ");
    var rowsCount = parseInt(input[0]);
    var columnsCount = parseInt(input[1]);

    var labyrinthNumbers = new Array(rowsCount);
    var visitedCells = new Array(rowsCount);

    var number = 1;
    for (var i = 0; i < rowsCount; i++) {
        labyrinthNumbers[i] = new Array(columnsCount);
        visitedCells[i] = new Array(columnsCount);
        for (var j = 0; j < columnsCount; j++) {
            labyrinthNumbers[i][j] = number;
            visitedCells[i][j] = 0;
            number++;
        }
    }
    input = params[1].split(" ");
    var rowPosition = parseInt(input[0]);
    var columnPosition = parseInt(input[1]);
    visitedCells[rowPosition][columnPosition] = 1;
    var numbersSum = 0;
    numbersSum += labyrinthNumbers[rowPosition][columnPosition];
    var directions = new Array(rowsCount);
    for (var i = 0; i < rowsCount; i++) {
        directions[i] = new Array(columnsCount);
        for (var j = 0; j < columnsCount; j++) {
            directions[i][j] = params[i + 2][j];
        }
    }
    var steps = 1;
    while (true) {
        switch (directions[rowPosition][columnPosition]) {
            case "l":
                columnPosition -= 1;
                break;
            case "r":
                columnPosition += 1;
                break;
            case "u":
                rowPosition -= 1;
                break;
            case "d":
                rowPosition += 1;
                break;
        }
        if (rowPosition < 0 || rowPosition >= rowsCount || columnPosition < 0 || columnPosition >= columnsCount) {
            return 'out ' + numbersSum;
        }

        if (visitedCells[rowPosition][columnPosition] === 1) {
            return 'lost ' + steps;
        }

        visitedCells[rowPosition][columnPosition] = 1;
        numbersSum += labyrinthNumbers[rowPosition][columnPosition];
        steps++;
    }
}
Categories
JavaScript Телерик

Решение на задача – Max Sum

Решение на задача:  Max Sum

Изпит: JavaScript основи

Точки в BGCoder: 100 от 100

function Solve(arr) {
    var maxSum = parseInt(arr[1]);
    var maxLength = 1;
    var maxIndex = 0;
    for (var i = 2, currentSum = parseInt(arr[1]), currentIndex = 1; i < arr.length; i++) {
        currentSum += parseInt(arr[i]);
        if (arr[i] > currentSum) {
            currentSum = parseInt(arr[i]);
            currentIndex = i;
        }

        if (currentSum > maxSum) {
            maxSum = currentSum;
            maxIndex = currentIndex;
            maxLength = i - currentIndex + 1;
        }
    }

    return maxSum;
}
Categories
JavaScript Телерик

Решение на задача – Joro the Naughty

Решение на задача: Joro The Naughty

Изпит: JavaScript основи

Точки в BGCoder: 100 от 100

function Solve(params) {
    var line = params[0].split(" ");
    var N = parseInt(line[0]);
    var M = parseInt(line[1]);

    var numbers = new Array(N);
    var visited = new Array(N);

    var number = 1;
    for (var i = 0; i < N; i++) {
        numbers[i] = new Array(M);
        visited[i] = new Array(M);
        for (var j = 0; j < M; j++) {
            numbers[i][j] = number;
            visited[i][j] = 0;
            number++;
        }
    }
    var J = parseInt(line[2]);
    line = params[1].split(" ");
    var rowPosition = parseInt(line[0]);
    var columnPosition = parseInt(line[1]);
    visited[rowPosition][columnPosition] = 1;
    var numbersSum = 0;
    numbersSum += numbers[rowPosition][columnPosition];
    for (var jump = 2; jump < J + 2; jump++) {
        line = params[jump].split(" ");
        var rowStep = parseInt(line[0]);
        var columnStep = parseInt(line[1]);
        rowPosition += rowStep;
        columnPosition += columnStep;
        if (rowPosition < 0 || rowPosition >= N || columnPosition < 0 || columnPosition >= M) {
            return 'escaped ' + numbersSum;
        }

        if (visited[rowPosition][columnPosition] === 1) {
            return 'caugth' + jump - 1;
        }

        visited[rowPosition][columnPosition] = 1;

        numbersSum += numbers[rowPosition][columnPosition];

        if (jump === J + 1) {
            jump = 1;
        }
    }
}
Categories
JavaScript

Решение на задача – Sequences

Решение на задачата: Sequences

Курс: JavaScript основи

Точки в BGCoder: 100 от 100

function Solve(params) {
    var N = parseInt(params[0]);
    var answer = 0;

    if (N === 0) {
        return 0;
    }

    var sequencesCount = 1;

    for (var i = 2; i <= N; i++) {
        var currentElement = parseInt(params[i]);
        var previousElement = parseInt(params[i - 1]);
        if (currentElement < previousElement) {
            sequencesCount++;
        }
    }

    answer = sequencesCount;

    return answer;
}