Задание с собеседования (циклы)

@WoodHobit · Регистрация: 03.10.2013

Author24 — интернет-сервис помощи студентам

День добрый!
Был сегодня на собеседовании, и было такое задание где было такое задание:

Описать одним предложением что делает данная функция

C++

    int FuncName (int a)
    {
        int sum=0
            while ( a != unsigned(-1))
            {
                m = (m+1) | m;
                sum++;
            }
            return sum;
    }

Ответил что это бесконечный цикл и данная функция просто вешает программу, мне сказали что ответ не правильный.

Ну вот мне теперь и интересно что ж такого делает данная функция???

@ya_noob · 03.10.2013, 19:31

Сообщение от rrrFer

Да нормальное задание. Функция считает количество нулей в двоичной записи числа, вроде бы.

Точняк! мне тоже приходила такая мысль, а потом я вспомнил что в книге Рейнгольда, Нивергельта описывался хитрый способ подсчета единиц вот так: m = m & (m-1). а тут подсчет нулей через |. Прикольно однако!

@ct0r · 04.10.2013, 00:19

Мне эта задачка кажется напоминает о собеседовании в Касперском. Это оно?

@ya_noob _ 317 / 151 / 27 Регистрация: 08.10.2011 Сообщений: 432
	03.10.2013, 19:31	21
	Сообщение было отмечено как решение Решение Сообщение от rrrFer Да нормальное задание. Функция считает количество нулей в двоичной записи числа, вроде бы. Точняк! мне тоже приходила такая мысль, а потом я вспомнил что в книге Рейнгольда, Нивергельта описывался хитрый способ подсчета единиц вот так: m = m & (m-1). а тут подсчет нулей через \|. Прикольно однако! 0

@ct0r Игогошка! 1801 / 708 / 44 Регистрация: 19.08.2012 Сообщений: 1,367
	04.10.2013, 00:19	22
	Мне эта задачка кажется напоминает о собеседовании в Касперском. Это оно? 0

Задание с собеседования (циклы)

Решение