Язык: c, c++ (без использования библиотек)
: дан массив, длина которого задаётся пользователем. используя побитовые операции, все положительные элементы массива изменить на числа, двоичное представление которых имеет противоположный порядок нулей и единиц.
пример:
размер массива: 4
исходный массив: -1 -2 5 17
изменённый массив: -1 -2 10 34
5₁₀ = 101₂ → 1010₂ = 10₁₀
17₁₀ = 10001₂ → 100010₂ = 34₁₀
Страниц - 3
Строк - 25
Символов в строке - 60
Объём всего - 1125 байт
Формулы:
Нахождение общего количество символов:
Страницы*Строки*Символов в строке=Общее количество символов
Перевод из байт в биты:
байты*8=биты
Вычисление мощности алфавита:
2^b>=A (где A-мощность алфавита, b-количество бит, приходящееся на 1 символ)
Решение:
Вычислим общее количество символов:
3(страницы)*25(строки)*60(символы)=4500 символов
Теперь вычислим число бит, выделяемое на хранение 1 символа:
1125 байт=9000 бит
9000(бит)/4500(символов)=2 бит
Нахождение мощности алфавита:
2^2=4 символа
ответ: 4