Решить пару нетривиальных задачек на С++
Иванов16 лет в сервисе
Данные заказчика будут вам доступны после подачи заявки
17.10.2009
1. определить что беззнаковое целое является степенью двойки, за кол-во операций не зависящих от типа и от самого числа (unsigned char, short, int, long). Пояснения: у степени двойки один битик=1, остальные=0. Если взять маску 0...01 сдвигать её влево и проверять через &, то получим алгоритм зависящий от типа – такой вариант не подходит.
2. Дана строка (char *) длиной в 1 млн. символов. Надо за минимальное кол-во операций найти кол-во нулевых битиков во всех байтиках. Надо сделать быстрее чем за кол-во битов.
задача 1 решена фрилансером Вла Владимир (vladovs), вторую надо решить к понедельнику
решение задачи 2 предложенное Ишимикли Александр (sash19) правильно, но не оптимально.
пишите в аську 114929819
Оплата WMZ по факту.