Еще в институте (тогда как-то не дошли руки) решил для себя, что нужно будет как нибуть ее решить (без использования компутера) вот вчера попалась на глаза, а седня не выдержал и таки решил на бумажечке, мне оч понравилось всем спасибо :)

Кто считает что здесь нечему радоваться?) Ну пинайте уже тогда ......

ПС задачка для тех кто в танке ;)

Эйнштейн придумал эту задачу в прошлом веке и полагал, что 98% жителей Земли не в состоянии ее решить. Принадлежите ли вы к 2% самых умных людей планеты? Здесь нет никакого фокуса, только чистая логика.

1. Есть 5 домов каждый разного цвета.
2. В каждом доме живет по одному человеку отличной друг от друга национальности.
3. Каждый жилец пьет только один определенный напиток, курит определенную марку сигарет и держит определенное животное.
4. Никто из 5 человек не пьет одинаковые с другими напитки, не курит одинаковые сигареты и не держит одинаковое животное.

Вопрос: кому принадлежит рыба?

Подсказки:
Англичанин живет в красном доме
Швед держит собаку
Датчанин пьет чай
Зеленый дом стоит слева от белого (считайте, что эти дома стоят рядом - иначе в задаче получаются два решения)
Жилец зеленого дома пьет кофе
Человек, который курит Pall Mall, держит птицу
Жилец из среднего дома пьет молоко
Жилец из желтого дома курит Dunhill
Норвежец живет в первом доме
Курильщик Marlboro живет около того, кто держит кошку
Человек, который содержит лошадь, живет около того, кто курит Dunhill
Курильщик сигарет Winfield пьет пиво
Норвежец живет около голубого дома
Немец курит Rothmans
Курильщик Marlboro живет по соседству с человеком, который пьет воду

Это всё, что необходимо для решения задачи.

- Вовочка, а кто у тебя папа?
- Программист.
- А ты считать до 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 — тесты для блоггеров.

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

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