Среди приведенных ниже трех чисел, записанных в десятичной системе счисления, найдите число, в двоичной записи которого наименьшее количество единиц. В ответе запишите количество единиц в двоичной записи этого числа.
10010, 9010, 8010.
Переведем все числа в двоичную систему счисления:
1. 10010 = 11001002 , количество единиц — 3;
2. 9010 = 10110102 , количество единиц — 4;
3. 8010 = 10100002 , количество единиц — 2.
Таким образом, числом с наименьшим количеством единиц является 8010, и количество единиц в нем равно 2.
Ответ: 2.
Приведем другое решение на языке Python.
def f(x):
count = 0
while x > 0:
if x % 2 == 1:
count += 1
x //= 2
return count
print(min(f(100), f(90), f(80)))