Бінарні операції
В цьому розділі ми говоримо про цілочисельні, примітивні типи даних - byte
, short
, int
, long
. char
теж можна додати.
Розглянемо бітові операції >>
, >>>
, <<
, ~
, ^
, &
, |
.
Представлення від'ємних чисел.
Задачі
Для розв'язання цих задач неможна використовувати String
чи масиви.
- Утворити число, що складається з усіх нулів і лиш
i
-й біт - одиниця. - Утворити число, що складається з усіх одиниць і лиш
i
-й біт - нуль. - Замінити
i
-й біт числа на одиницю. - Замінити
i
-й біт числа на нуль. - Порахувати нулі в усіх 32-х розрядах.
- Порахувати розряди з одиницями.
- Дано масив цілих чисел. Всі числа дублюються(мають пару), а дне число без пари. Знайти його і надрукувати.
- Дано масив цілих чисел. Всі числа повторюються три рази, а одне число зустрічається один раз. Знайти це число.
- Дано масив байтів. Перевірити чи можуть вони представляти символи в UTF-8 кодуванні.
- Знайти середнє арифметичне довільного числа(int) і максимального значення int. Не використовувати жодні типи даних крім
int
.