- Вовочка, а кто у тебя папа?
- Программист.
- А ты считать до 5 умеешь?
- Умею.
- Посчитай.
- Один, два, три, четыре, пять...
- А дальше ?
- шесть, семь, восемь, девять, A, B, C, D, E, F...

петя дал маше 5 яблок
2 она сьела
одно отдала васе
сколько яблок
осталось
у маши?

кто подумал что осталось 2 ?)
неизвестно сколько осталось яблок потому что не сказано сколько их у нее было
это все к тому что нужно переменные обнулять :)

USA Computing Olimpiad 2000
На ферме Джона растет большое кол-во деревьев. После обучения в компьтерно мклассе КОРОВА Бетси заметила, что все эти деревья являются двоичными деревьями ...... Бести назанчила каждой вершине число ....... Затем Бетси расположила числа ..............

USA Computing Olimpiad 2002
Группа из N (3<N<200) КОРОВ устраивает новогоднюю вечеринку. Каждая КОРОВА может приготовить несколько блюд........ Координатор коровьей вечеринки хочет максимизировать общее кол-во блюд .......... короче умат Если в США коровы учаться и устраивают вечеринки что же делают люди??????

Может кто решал на собеседовании. Вобщем тут http://gurmeetsingh.wordpress.com/2008/08/05/fast-bit-counting-routines/ можно хорошенько вникнуть в тему :) А вот и мой вариант
ну только он возвращает не кол-во 1 а кол-во 0 (думаю ясно как переделать на 1)
вобщем прелесть его в том что не нужно заполнять табличку на 8 или 16 бит а используется табличка только на 4 бита хотя можно конечно в коде туже табличку прописать и на 8 бит но это будет хуже выглядеть :) по скорости отстает только от таблички на 8 и 16 бит и вставляет все остальные алгоритмы вобщем для не очень огромных последовательностей самое оно
//////////////////////////////////////////
//fast count zero bits in string
int CountZeroBitsFast(const char* s)
{
static const char m[16]={4,3,3,2,3,2,2,1,3,2,2,1,2,1,1,0};
int ret=0;
for(int i=0;s[i]!=_T('\0');i++)
ret+=m[s[i] & 0xf] + m [ s[i] >> 4];
return ret;
}
у кого какие решения еще есть буду рад

Всем кефиру

Мало кто знает, что автомобиль "Ока" ездит на аккумуляторе от Нокии 3310.

	Ваше предназночение в этом мире Твое имя Предназночение: разволить страну © gollanka, Twidog.ru — тесты для блоггеров.

Ого круто только разволить кажеться пишеться так развАлить если конечно это то о чем я подумал....

Итак, пришлось всетаки зарегать жж!
Ну что ж для начала проверим что оно такое.....