Программа курса:
Внимание! Решать задачи может только авторизованный
пользователь. Пройдите регистрацию на сайте.
Задача 13: Подсчет битов
Напишите определение функции def count_bits(n), которая принимает целое число n, верните массив(список) ans длины n + 1 такой, что каждый i (0 <= i <= n), где ans[i] - количество битов 1 в двоичном представлении числа i.
Пример 1:
Ввод: n = 2
Вывод: [0,1,1]
Пояснение: 0 --> 0 1 --> 1 2 --> 10
Пример 2:
Ввод: n = 5
Вывод: [0,1,1,2,1,2]
Пояснение: 0 --> 0 1 --> 1 2 --> 10 3 --> 11 4 --> 100 5 --> 101
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии