Поделитесь своими знаниями, ответьте на вопрос:
С клавиатуры вводится число N – количество элементов одномерного массива. Далее вводятся сами элементы (все элементы различные После массива вводится целое число X. Требуется вывести номер элемента массива, совпадающего с X либо вывести «Not found», если такой элемент не найден. Данное задание требуется реализовать двумя с использованием последовательного и с использованием бинарного поиска.
со знаком:
8 бит (маленькое число) min = -128; max = 127 числа.
16 бит (большое число) min = -32768; max = 32767 числа.
без знака:
8 бит (маленькое число) min = 0; max = 255 числа.
16 бит (большое число) min = 0; max = 65535 числа.
Записать дополнительный код отрицательного числа в 16 бит.
-2002 = 1111 1000 0010 1110
255 = 0000 0000 1111 1111
-255 = 1111 1111 0000 0001
32768 = 1111 1111 1111 1111 тут 1 бит обрезался, поэтому так.
-32768 = 1000 0000 0000 0000