Как стать автором
Обновить
  • по релевантности
  • по времени
  • по рейтингу

Как угадать число быстрее всего?

Чулан
Дано целое число, от 1 до 1000. Это число знает ваш друг.
Какое минимальное число вопросов, на которые можно ответить только «да» или «нет», нужно задать, чтобы установить, что это за число?
Рейтинг0
Просмотры378
Комментарии 1

Сортировка помидоров

Занимательные задачки
Может, задачка и простая, но зацепило :)

У вас есть зеленые и красные помидоры. Все перемешаны, и находятся в одном большом ведре. Как за минимально короткое время рассортировать их (красные — отдельно, зеленые — отдельно), не прикасаясь к ним руками?
Всего голосов 6: ↑3 и ↓30
Просмотры881
Комментарии 18

Задачка к вечеру

Занимательные задачки
Лжюзер goblin_gaga у себя в жж запостил задачку.
Мне она понравилась, поэтому предлагаю к решению хабрасообществу под конец рабочего дня. Благо не сложная, но вполне интересная. Подход в подобных задачах обычно един, но тут подкупает закрученная формулировка. Признаюсь, я сам немало времени потратил на понимание сути написанного :)

Справа от вас токарь в горящей бухгалтерии что-то считает на калькуляторе. Слева пожар, а в нём сводит баланс врач на токарном станке. Спереди бухгалтер измеряет температуру досок на стройке. Сзади на заводе пожарный распиливает пополам больного.

Вопрос: Кто вы, где и чем занимаетесь?


UPD.
источник (осторожно! правильный ответ инсайд)

UPD Ворнинг, почти правильный ответ в комментах
Всего голосов 23: ↑12 и ↓11+1
Просмотры670
Комментарии 37

Немного попрограммируем…

Занимательные задачки

Задача #1 «О Квадрантах»



Итак сразу к делу: как-то когда я занимался ассемблером у меня в лабораторной работе попалась очень простенькая задача, ее текст: Найти квадрант окружности ( номер ее четверти) по координатам точки, которая вводится с клавиатуры. Все было бы ничего…
Читать дальше →
Всего голосов 8: ↑5 и ↓3+2
Просмотры819
Комментарии 22

Немного логики…

Занимательные задачки
image

Задача #2 «Позитивные автоматы»



Для тех, кто не хочет читать:

Найти значение выражения: |x — |y||
X, Y — любые целые ( и отрицательные тоже )

Ограничение: нельзя пользоваться sub, dec… и любое другое вычитание, нельзя пользоваться регистрами флагов и бинарными операциями. (в частности сдвигами)
Все что у вас есть: je, cmp (нельзя смотреть флаги), jmp, inc, mov. (я же сказал, немного)

Для того, что бы лучше разобраться в задаче:

Есть такая замечательная штуковина, называется:
Машина с неограниченными регистрами (МНР)
Итак, зачем это? Лично для меня — расшевелить мозги.

Теперь попробуем в деле!

Читать дальше →
Всего голосов 20: ↑16 и ↓4+12
Просмотры1.7K
Комментарии 41

Разминка для ума. Оцените креативность своего мышления!

Чулан
В минский книжный магазин «Светоч» я заехал в поисках книги «Бизнес, который выживет, или Фактор дурака. Как избежать типичных ошибок, которые могут убить дело» Питера Джампа. Но как обычно в последнее время, книги там не оказалось. И вот я брожу по залу, пытаясь интуитивно найти что-то, что мне даст новые мысли и пищу для размышлений. Взял одну книгу в руки, другую, полистал, почитал — не то. И вот в уголке меня привлекла книга в салатовой обложке. Открываю. БАЦ! Что-то в ней есть. Я стараюсь доверять внутреннему чувству, прочел несколько страниц и понял, что должен ее купить. Цена смешная — около 10 долларов за 350 страниц в твердом переплете. Она, как оказалась, с 2007 года там лежит, потому и уценена.

Книга мне очень понравилась. Я ее еще читаю. Она настолько насыщена энергией, что ее невозможно глотать на одном дыхании. Внутри словно что-то трансформируется постепенно, поэтому чтение получается порционным.

Я хочу поделиться с вами некоторыми интересными задачками, которыми изобилует это творение. Они на креатив и сообразительность. На нешаблонность и умение находить нестандартные решения.
Читать дальше →
Всего голосов 25: ↑17 и ↓8+9
Просмотры478
Комментарии 49

Три интересные задачи на знание SQL

MySQL
image

Буквально несколько часов назад, после внимательного изучения комментариев вот к этому топику я был несколько удивлен что многие не очень любят использовать условия HAVING и похоже другие возможности СУБД. Скажу прямо — мне очень понравилась обсуждение простейшего и не работающего запроса, в результате которого многие узнали для себя много нового и познавательного (это мое личное мнение). Поэтому я решил сделать вот что — вывести три моих самых любимых задачи по знанию SQL (MySQL) на суд общественности.

Данные задачи абсолютно реальные, и в отдаленном светлом прошлом действительно имели место, и были благополучно решены жертвой некоторого количества рабочего времени и нервных клеток. Я уверен на 100% что они актуальны и по сей день, и будут актуальны еще долго. Сложными их назвать нельзя, но и очень простыми тоже (в зависимости от уровня подготовки конечно).

Читать дальше →
Всего голосов 62: ↑43 и ↓19+24
Просмотры27K
Комментарии 82

Три интересные задачи на знание SQL — Решения

MySQL
В недавнем своем топике я приводил три на мой взгляд интересные задачи по MySQL с желанием посмотреть на возможные решения хабралюдьми. Как я и обещал, я привожу свои решения этих задач. Для того, чтоб текст был интересным и познавательным я решил детально разжевать что зачем и как. Итак…

Читать дальше →
Всего голосов 23: ↑18 и ↓5+13
Просмотры33K
Комментарии 15

С#: Этюды, часть 1

.NET
На канале c# в irc-сети Руснет пытаюсь развлекать людей т.н. этюдами. Это — короткие задачки, для решения которых требуется знать некоторые тонкости языка и реализации, и которые совсем не очевидны для человека, с упомянутыми тонкостями не знакомого.
Этюд номер 1 каналом уже разгадан, но хабросообщество его пока, скорее всего, не знает.
Читать дальше →
Всего голосов 56: ↑36 и ↓20+16
Просмотры1K
Комментарии 43

C#: Этюды, часть 2

.NET
Продолжение, начало здесь

Начну с соцопроса: какие Вы знаете способы выполнить код до начала функции Main() (надеюсь, что перечислят все известные мне и парочку неизвестных :) )?

А теперь задачка:

Перед Вами небольшой код, выводящий два символа (кстати, проверьте себя: в каком порядке они выведутся?). Необходимо вывести подчеркивание "_" между этими символами.
Конечно, задача была бы тривиальной без ограничений. А они следующие:

Читать дальше →
Всего голосов 25: ↑17 и ↓8+9
Просмотры1.4K
Комментарии 43

C#: Этюды, часть 3

.NET
В предыдущей части было предложено три разных по своей сути решения.

Сегодня — новая загадка, из области ASP.NET. Её основное отличие от предыдущих в том, что я столкнулся с ней в реальной ситуации, и пришлось потратить время, чтобы разобраться, в чем же дело.

Итак, на странице Test.aspx имеется код:


Читать дальше →
Всего голосов 61: ↑34 и ↓27+7
Просмотры1.3K
Комментарии 76

C#: Этюды, часть 4

Чулан
Продолжение, предыдущая часть здесь

Итак, сегодня мы с Вами с помощью молотка и лопаты попытаемся сделать трепанацию черепа влезть во внутренности .NET.

Имеется простейший класс: class X { public int Val; }. При создании объекта этого класса какой реальный размер он будет занимать? И какие значения будут содержать дополнительные поля? Предъявите доказательство в виде кода на C# ;)
Читать дальше →
Всего голосов 18: ↑13 и ↓5+8
Просмотры283
Комментарии 41

C#: Этюды, часть 5

Чулан
Хабраюзеры нашли решение предыдущего этюда, но я решил вдобавок продемонстрировать свое (там же)

С внутренностями .NET пока остановимся, потому что придумать этюд на эту тему оказалось несколько сложнее, чем я думал: не хватает элемента неожиданности, ощущения «нерешаемости» задачи.

У сегодняшней задачки, надеюсь, с этим все будет в порядке :)
Читать дальше →
Всего голосов 12: ↑8 и ↓4+4
Просмотры188
Комментарии 17

Разминка

Блог компании REG.RU
Привет! Решили устроить для вас небольшое программерское состязание с призом. Суть состязания: решить задачку, которая выложена ниже. Приз — подарочный сертификат от Регистратора REG.RU на сумму 1 000 рублей. Победитель может ни в чем себе не отказывать ;)

Итак, приступим. Так как REG.RU занимается доменами и хостингом, задачка будет специфическая:
Напишите мини-мануал (пример кода) для конвертации имён доменов в / из Punycode из PHP. Исходная кодировка: cp1251 или utf8 (по выбору). Можно использовать сторонние открытые библиотеки.

Задача, как понимаете, не имеет одного ответа, вариантов может быть много. Поэтому победителем станет тот, кто предложит оптимальное решение. Оптимальное — это самое работающее, надёжное, понятное и лаконичное. Оценивать решения будут технические специалисты REG.RU.

Решения пишите прямо сюда, в комменты. У нас все открыто и прозрачно. А чтобы не затягивать процесс, давайте поставим срок приема результатов до 20.00 сегодня (реально задача на полчаса). После этого времени подводим черту и на следующий день объявляем победителя, которому торжественно будет активирован подарочный сертификат в размере 1 000 рублей на личный счет в REG.RU для заказа любых услуг ;)

ПС. Если решение-победитель будет предложено несколькими участниками состязания, то победителем будет признан тот, кто запостил свое решение первым. По справедливости.
Всего голосов 22: ↑6 и ↓16-10
Просмотры2.2K
Комментарии 12

Задача

Чулан
Озадачили простой задачей, ломаем голову всей комнатой.

Суть задачи: найти число, которое, если взять последнюю цифру и переместить в начало будет в два раза меньше получившегося числа. То есть, abcde * 2 = bcdea. Разрядность не ограничена.

Может кто-нибудь знает как решить, не прибегая к брутфорсу?
Всего голосов 43: ↑27 и ↓16+11
Просмотры475
Комментарии 69

C#: Этюды, часть 6

Чулан
Со времени последнего этюда прошло очень много времени, но я надеюсь, что хабраюзеры не успели утратить интерес к C#.

В этот раз задачка довольно простая, но новичкам в шарпе она может оказаться полезной. Есть следующий код:
Читать дальше →
Всего голосов 18: ↑13 и ↓5+8
Просмотры196
Комментарии 30

C#: Этюды от Эрика Липперта

.NET
Возможно, вам нравятся головоломки и C#, и, может быть, вы даже решали некоторые из них в моем блоге здесь, на Хабре.

Теперь у вас есть возможность попробовать свои силы в решении головоломок более высокого уровня.

Если вы не слышали о парне по имени Эрик Липперт, то очень советую почитать его блог. Эрик — один из разработчиков компилятора C# и часто пишет о разных необычностях и странностях в работе компилятора и среды исполнения .NET, а главное, объясняет причины такого поведения. Он пишет настолько интересно и увлекательно, что у его блога даже есть перевод на русский.

В своей записи от 8 июля Эрик дает ссылку на видео, в котором он и Neal Gafter (который также является одним из разработчиков платформы .NET) рассматривают несколько головоломок на языке C#. Пока я успел посмотреть только три из них, но мне уже нравится их уровень. (Внимание: за каждой головоломкой идет ответ, если хотите подумать самостоятельно, не забывайте нажимать на паузу)

Рекомендую всем, кто хочет расширить свой познания в C#/.NET.

UPD: поскольку с отображением видео есть определенные проблемы, можно скачать видео напрямую. Для этого идем сюда, вводим в строке поиска puzzlers и выбираем справа Download

UPD2: проблемы с воспроизведением видео на исходном сайте скорее правило, чем исключение, поэтому я залил файл на файлообменник: depositfiles.com/files/7ej8pu7zt
Всего голосов 63: ↑40 и ↓23+17
Просмотры1.3K
Комментарии 14

C#: Этюды, часть 7

.NET
Сегодня простой этюд, почти без кода.

Допустим, есть некий класс и его статический конструктор:
static C()
{ Console.WriteLine("from static ctor"); }

Как известно, статические конструкторы вызываются до первого использования типа. Других ограничений нет, поэтому время его вызова вы не можете контролировать (он может вызваться как в самом начале программы, так и при первом обращении). В частности, если два класса используют друг друга в статических конструкторах, поряд вызова этих конструкторов не определен.

В общем, все очень сложно. Тем не менее, напишите код, который гарантированно вызывает указанный выше статический конструктор как раз в нужном месте.

Console.WriteLine("before static ctor");
// нужно вызвать здесь
Console.WriteLine("after static ctor");
Всего голосов 32: ↑22 и ↓10+12
Просмотры1.7K
Комментарии 60
1