Минимальное количество изменений цифр, чтобы два массива имели одинаковое значение

Question

Я довольно новичок в кодировании и стараюсь изо всех сил, но после многих часов исследований я все еще не могу понять это. Я пытаюсь сделать эти два отдельных массива одинаковыми с минимальным количеством ходов. Я могу только ++ или - по одному номеру за раз.

Это вызов:

Перестановка цифр не допускается. Например, рассмотрим два массива: [123, 543] Андреа и [321, 279] Марии. Для первой цифры Андреа может увеличить цифру 1 в два раза, чтобы достичь 3. Цифры 2 уже равны. Наконец, она уменьшает ее 3 в два раза, чтобы получить 1. Чтобы достичь цели, потребовалось 4 хода. Для второго целого числа она уменьшается на 5 в три раза, увеличивается на 4 в три раза и на 3 в шесть раз. Для преобразования второго элемента массива потребовалось 12 ходов. Всего для преобразования обоих значений, составляющих весь массив, потребовалось 16 ходов.

let a = [1234, 4321]
let m = [2345, 3214]

function minimumMoves(a, m) {
    // Write your code here
    let numMoves = 0;
    let num1 = '' ;
    let num2 = '' ;
    let digit1 = '';
    let digit2= '';
    for (let i = 0; i < a.length; i++)
    {
        num1 = a[i]; 
        while (num1 != 0) {
            digit1 = num1 % 10; 
            digit2 = num2 % 10; 
            num1 = Math.trunc(num1 / 10); 
            num2 = Math.trunc(num2 / 10);
            numMoves = numMoves + Math.abs(digit1 - digit2);

        }
    }
    return numMoves
}

Answer 1

Чтобы получить только счетчик для смены строки цифр на другую, вы можете добавить абсолютную дельту цифр на месте.

function count(a, b) {
    return Array.from(a).reduce((s, v, i) => s + Math.abs(v - b[i]), 0);
}

console.log(count('123', '321'));

Answer 2

По моему мнению, вы должны создать функцию, которая эффективно принимает одну цифру, и хотя она больше, чем другое число, которое необходимо уменьшить, она делает это:

const incrementWhileNeeded = (target, currentValue) =>
  Math.abs(target - currentValue)

Затем вам нужно разделитьчисла в их цифры (вы можете сделать это математическим способом, используя %, как будто вы это сделали, но просто для простоты что-то вроде: String(num1).split('').map(Number) займет 451 и изменит его на [4, 5, 1].

Затем ваш следующий шаг - сопоставить эту функцию (incrementWhileNeeded) с каждой отдельной цифрой: просто сфокусируйтесь на первом числе (а затем примените forEach или .map, чтобы применить эту функцию ко всем из них.

Такэто будет выглядеть примерно так: firstNumberArray.map(incrementWhileNeeded)

Что ответит, как вы объяснили [1, 0, 2].

Затем .reduce () это так, чтобы вы могли получить сумму подсчетов.это уменьшит использование [1,0,2].reduce((accumulator, current) => accumulator + current) до 3.

Так что для полной функциональности:

const incrementWhileNeeded = (target, currentValue) =>
      Math.abs(target - currentValue)

const calculateMinimumMoves = (fullNumber, targetNumber) => {
      const numArray = String(fullNumber).split('').map(Number)
      const targetArray = String(targetNumber).split('').map(Number)
      const diffArray = numArray.map((currentElement, targetArray[index]) => incrementWhileNeeded(currentElement, targetArray[index])
      return diffArray.reduce((accumulator, current) => accumulator + current, 0)
}

const minimumMoves = (array1, array2) =>
      array1.reduce((accumulator, current, index) =>
            accumulator + calculateMinimumMoves(current, array2[index]),
            0)

Answer 3

Проверьте этот код:

a = [1234, 4321]
b = [2345, 3214]

function minimumMoves(a, m) {
    let numMoves1 = 0, numMoves2 = 0;
    let num1 = '', num2 = '';
    let digit1 = '', digit2 = '';
    //Forward
    for (let i = 0 ; i < a.length ; i++)
    {
        num1 = a[i];
        num2 = m[i];
        for (let j = 0 ; j < a.length ; j++)
        {
            digit1 = num1 % 10;
            digit2 = num2 % 10;
            numMoves1 += Math.abs(digit1-digit2);
            num1 = (num1 - digit1) / 10;
            num2 = (num2 - digit2) / 10;
        }
    }
    //Backward
    for (let i = 0 ; i < a.length ; i++)
    {
        num1 = m[i];
        num2 = a[i];
        for (let j = 0 ; j < a.length ; j++)
        {
            digit1 = num1 % 10;
            digit2 = num2 % 10;
            numMoves2 += Math.abs(digit1-digit2);
            num1 = (num1 - digit1) / 10;
            num2 = (num2 - digit2) / 10;
        }
    }
    if (numMoves1>numMoves2)
    {
        //Answer is numMoves1
    } else if (numMoves1<numMoves2)
    {
        //Answer is numMoves2
    } else {
        //Answer is any one, i.e, either numMoves1 or numMoves2
    }
}

Если вам нужна быстрая проверка для этого кода, перейдите Здесь .

А затем вставьте этот код:

/******************************************************************************

                            Online Java Compiler.
                Code, Compile, Run and Debug java program online.
Write your code in this editor and press "Run" button to execute it.

*******************************************************************************/

public class Main
{
    public static void main(String[] args) {
        Integer[] a = {1234, 4321};
        Integer[] m = {2345, 3214};
        Integer numMoves1 = 0, numMoves2 = 0;
        Integer num1 = 0, num2 = 0;
        Integer digit1 = 0, digit2 = 0;
        //Forward
        for (Integer i = 0 ; i < a.length ; i++)
        {
            num1 = a[i];
            num2 = m[i];
            for (Integer j = 0 ; j < a.length ; j++)
            {
                digit1 = num1 % 10;
                digit2 = num2 % 10;
                numMoves1 += Math.abs(digit1-digit2);
                num1 = (num1 - digit1) / 10;
                num2 = (num2 - digit2) / 10;
            }
        }
        //Backward
        for (Integer i = 0 ; i < a.length ; i++)
        {
            num1 = m[i];
            num2 = a[i];
            for (Integer j = 0 ; j < a.length ; j++)
            {
                digit1 = num1 % 10;
                digit2 = num2 % 10;
                numMoves2 += Math.abs(digit1-digit2);
                num1 = (num1 - digit1) / 10;
                num2 = (num2 - digit2) / 10;
            }
        }
        if (numMoves1>numMoves2)
        {
            //Answer is numMoves1
        } else if (numMoves1<numMoves2)
        {
            //Answer is numMoves2
        } else
        {
            //Answer is any one, i.e, either numMoves1 or numMoves2
        }
        System.out.println(numMoves1 + " & " + numMoves2);
    }
}

Надеюсь, этот алгоритм поможет;)