Question

52) Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести наименьший из элементов массива, восьмеричная запись которого оканчивается на цифру 7. Если таких чисел нет, нужно вывести ответ 0.

Answer 1

Так как конкретной программы не дано, напишу на Питоне

Программа, где массив вводится вручную и выполняются поставленные условия во вложении

Если имеется уже готовый массив, то во 2-ой строке заполнить все его элементы и удалить 4 и 5-ую строки.

Как это работает?

• a - сам массив
• minimum - контр значение с которым будем сравнивать эл-ты
• 4 и 5 строкой заполняем массив 40 эл-ми вручную
• 6 и 7 строками проверяем каждый эл-т по поставленному условию
• 8 строка - присваиваем число минимуму
• 9 - 12 выводим ответ, проверяя, изменился ли эл-т minimum с начала программы, если да - выводим его, нет - выводим 0

Answer 2

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

1. Инициализируйте переменную минимальное_число значением, большим чем максимальное значение в массиве (например, 10001).
2. Пройдитесь по всем элементам массива в цикле.
3. Для каждого элемента массива, проверьте, оканчивается ли его восьмеричная запись на цифру 7. Вы можете это сделать, преобразовав число в восьмеричную строку и проверив последний символ.
4. Если текущий элемент удовлетворяет условию оканчивания на 7 и меньше, чем текущее значение минимальное_число, то обновите минимальное_число значением текущего элемента.
5. После завершения цикла, если минимальное_число осталось таким же, как при инициализации (т.е., не было обновлено), это означает, что в массиве нет элементов, оканчивающихся на 7. В этом случае, выведите 0.
6. В противном случае, выведите значение минимальное_число.

Пример на Python:

pythonCopy code
# Исходный массив
arr = [123, 457, 876, 1357, 2467, 987, 999, 7777]

# Инициализация переменной минимальное_число
min_number = 10001

# Проход по массиву
for num in arr:
    # Проверка оканчивания на 7 в восьмеричной записи
    octal_str = oct(num)
    if octal_str[-1] == '7':
        # Обновление минимального числа, если текущее число меньше
        if num < min_number:
            min_number = num

# Проверка на наличие подходящего числа
if min_number == 10001:
    print(0)
else:
    print(min_number)

Этот код найдет наименьший элемент в массиве, восьмеричная запись которого оканчивается на 7, и выведет его. Если таких элементов нет, будет выведено 0.