Вопрос вступительного экзамена :)
Для той самой темы из "Общения" это слишком круто, но задачки и методы их решения кажуться мне красивыми.
Как каждый трек на двойном сборнике Nina Simone. Черт, они не включили туда пиратку Дженни! Зато получилось две болванки очень эмоционального, красивого вокала. Его собсно и слушаю сейчас. Ну да к теме поста.
Наш отдел уже пережил некоторую реорганизацию и теперь переживает пополнение кадрами. Но не в том дело.
Дело в том, что каждому новичку надо дать какую-нибудь простенькую задачку. Чтоб он на нашу работу посмотрел да себя показал.
И вот уже три раза из трех таковой задачкой была следующая:
[b]Первая[/b]
Есть число формата uint32 (беззнаковое 32-битное целое). Сосчитать число единиц в его двоичной записи.
Допустимые операции: сложение, умножение, вычитание, деление, сдвиги, логические "и", "или", "не", "исключающее или" и все виды управления переходом:
goto, if, for, while. Заранее для злых ассемблерщиков: popcnt и аналоги забанены, ибо так неспортивно
Чтоб не заскучать вот еще одна:
[b]Вторая[/b]
То же самое, только не для одного числа, а для каждого из ряда последовательных uint32. Т.е. есть непрерывный кусок оперативной памяти в каждый его байт нужно записать число единиц в двоичной записи его адреса. Опять же popcnt забанен. Разрешены все остальные операции x86-ой архитектуры и их аналоги.
Как каждый трек на двойном сборнике Nina Simone. Черт, они не включили туда пиратку Дженни! Зато получилось две болванки очень эмоционального, красивого вокала. Его собсно и слушаю сейчас. Ну да к теме поста.
Наш отдел уже пережил некоторую реорганизацию и теперь переживает пополнение кадрами. Но не в том дело.
Дело в том, что каждому новичку надо дать какую-нибудь простенькую задачку. Чтоб он на нашу работу посмотрел да себя показал.
И вот уже три раза из трех таковой задачкой была следующая:
[b]Первая[/b]
Есть число формата uint32 (беззнаковое 32-битное целое). Сосчитать число единиц в его двоичной записи.
Допустимые операции: сложение, умножение, вычитание, деление, сдвиги, логические "и", "или", "не", "исключающее или" и все виды управления переходом:
goto, if, for, while. Заранее для злых ассемблерщиков: popcnt и аналоги забанены, ибо так неспортивно
Чтоб не заскучать вот еще одна:
[b]Вторая[/b]
То же самое, только не для одного числа, а для каждого из ряда последовательных uint32. Т.е. есть непрерывный кусок оперативной памяти в каждый его байт нужно записать число единиц в двоичной записи его адреса. Опять же popcnt забанен. Разрешены все остальные операции x86-ой архитектуры и их аналоги.
3 Комментария
Рекомендуемые комментарии