ЯсноПонятно24

Алгоритм:

1. Пройти по всем элементам массива.
2. Для каждого элемента проверить первый бит.
3. Если первый бит равен 1, то инвертировать число и записать обратно в массив.
4. Если первый бит равен 0, то изменить порядок битов на обратный и записать обратно в массив.

Пример кода на языке Ассемблер для микропроцессора КР580ВМ80А:

ORG 100h

MOV CX, 10 ; количество элементов в массиве
MOV SI, OFFSET ARRAY ; адрес начала массива

LOOP_START:
    MOV AL, [SI] ; загрузка элемента массива в AL
    TEST AL, 80h ; проверка первого бита
    JZ ZERO_BIT ; если первый бит равен 0, переход к обработке нулевого бита
    NOT AL ; инвертирование числа
    MOV [SI], AL ; запись обратно в массив
    JMP CONTINUE_LOOP

ZERO_BIT:
    MOV BL, AL ; копирование числа в BL
    MOV AL, 0 ; обнуление AL
    MOV CX, 8 ; количество битов в числе
REVERSE_LOOP:
    SHL BL, 1 ; сдвиг влево
    RCL AL, 1 ; сдвиг вправо
    LOOP REVERSE_LOOP

    MOV [SI], AL ; запись обратно в массив

CONTINUE_LOOP:
    INC SI ; переход к следующему элементу
    LOOP LOOP_START

ARRAY DB 01h, 02h, 03h, 04h, 05h, 06h, 07h, 08h, 09h, 0Ah ; исходный массив

END

Этот код проходит по массиву из 10 элементов, инвертирует числа, начинающиеся с "1", и меняет порядок битов у чисел, начинающихся с "0".