qcha / JBook

Алгоритмы, паттерны, подготовка к собеседованиям, статьи и материалы по Java
733 stars 113 forks source link

Interview: количество единиц в промежутке до N #267

Open aarexer opened 3 weeks ago

aarexer commented 3 weeks ago

Расположить в: interview/algorithms/beginner/count_ones.md

Условие: На вход подается целое число (любое).

Надо вернуть количество единиц, встречающихся во всех неотрицательных числах меньше или равным введенному.

Пример: Input: 13 Output: 5

Почему: до 13 у нас 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13. Из них содержит единицу: 1, 11, 12, 13 - всего 5 единиц. Ответ: 5.