Question

Перестановка У вас есть массив чисел длиною "N". Нужно найти умноженную вариацию массива. Умноженный вариант массива это такой массив, где nums[i] это произведение всех чисел кроме nums[i]. Например, для массива [1,2,3,4] ответ будет равен [24,12,8,6]. Входные данные: (1 ≤ n ≤ 10000), где каждый элемент в массиве в промежутке (-10000 ≤ a[i] ≤ 10000) Выходные данные: Нужно найти умноженную вариацию массива.

Answer 1

python

arr = [int(i) for i in input('Введите числа через пробел: ').split()]

new_arr = []

for forbidden_index in range(len(arr)):

 first = True

 for index in range(len(arr)):

   if index != forbidden_index:

     if first:

       new_arr.append(arr[index])

       first = False

     else:

       new_arr[forbidden_index] *= arr[index]

print(new_arr)

Answer 2

Вы можете решить эту задачу, используя математический подход. Для нахождения умноженной вариации массива, вам необходимо умножить все элементы исходного массива и затем поделить результат на каждый элемент исходного массива.

Вот Python-код для решения этой задачи:

pythonCopy code
def multiplyVariation(nums):
    n = len(nums)
    # Создаем массив, заполненный единицами, чтобы хранить результат
    result = [1] * n
    # Инициализируем переменные left и right для вычисления произведения элементов
    left, right = 1, 1

    # Вычисляем произведение элементов слева от текущего элемента и сохраняем в result
    for i in range(n):
        result[i] *= left
        left *= nums[i]

    # Вычисляем произведение элементов справа от текущего элемента и сохраняем в result
    for i in range(n - 1, -1, -1):
        result[i] *= right
        right *= nums[i]

    return result

# Пример использования
nums = [1, 2, 3, 4]
result = multiplyVariation(nums)
print(result)  # Вывод: [24, 12, 8, 6]

Этот код вычисляет умноженную вариацию массива nums во времени O(N), где N - длина массива.