В связи с тем, что моя первая статья, Мультиязыковые квайны, похоже, понравилась коллегам-программистам, хочу продолжить и написать ещё несколько статей про всякие автореферентные штуки. Меня всегда поражала автореферентность — рекурсия, фракталы, квайны, человеческое самосознание… Сейчас я начну разглагольствовать и мне совершенно справедливо накидают чего-нибудь нехорошего в карму. Я лучше посоветую прочитать «Гёдель Эшер Бах» Хофштадтера тем, кто ещё не читал. Это гениальная книга и гимн автореферентности. А теперь к делу.

Автограммы.

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

Постановка задачи

Буквально несколько дней назад Eric Lippert на своем блоге Fabulous Adventures In Coding опубликовал очень простую, но занимательную задачку:

Есть дерево, заданное с помощью класса Node, в котором есть Children с теми же самыми Node и какой-то Text (чуть ниже приведу код класса). Необходимо сгенерировать строку такого вида (включая переносы строк):
Использовать нужно юникодовые символы "│ ├ ─ └" (вспомним старые добрые картинки с псевдографикой). Цель, которую поставил себе Эрик — выяснить, какие предпочтения будут сделаны при составлении решения: рекурсивное (так как дерево), более быстрое или более читабельное.

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

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

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

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

Console.WriteLine("before static ctor");
// нужно вызвать здесь
Console.WriteLine("after static ctor");

Развлекитесь: три одинаковых цилиндра, длиной больше диаметра, взаимно перпендикулярно пересекаются своими осями в одной точке.

То же другими словами: оси координат сделали толстыми-толстыми, круглыми:



?: не пользуясь софтом и справочниками — нарисовать от руки или кратко описать словами форму области пересечения (скрыта шаром на рис. выше).

---

Очевидно, что никаких дополнительных знаний или тренируемых навыков для ответа не требуется — если человек понимает слова «цилиндр» и «перпендикуляр» — этого достаточно.

В работе Индера Танежа (Inder J. Taneja) (бразильского математика-популяризатора математики) от 2014 года: Crazy Sequential Representation: Numbers from 0 to 11111 in terms of Increasing and Decreasing Orders of 1 to 9 (Сумасшедшее последовательное представление: числа от 0 до 11111 в порядке возрастания и убывания от 1 до 9).
Был один пробел, а именно число 10958, который немного всколыхнул научное сообщество, и самое главное до сих пор не заполнен. Вот про него мы и поговорим.

Условия простые и жизненные: хабрачеловек хочет заняться сексом по очереди с 3 девушками, но есть всего 2 презерватива. Как всё сделать так, чтобы, не только он, но и девушки не могли подцепить венерических заболеваний друг от друга?

Кто знал задачу раньше, просьба не писать ответ.
Задача на логику, решение необычное, не пытайтесь повторить его у себя дома!
upd: Snart отгадал, но возник спор порвётся ли второй презерватив

Сисадмин пришёл из дома и парализовал офис на полчаса. (Сам-то он ещё дома решил эту задачку для дочки)



Поставьте циферки и картиночку вместо вопросительных знаков.

Второкласники знают сложение, вычитание и деление.

Задачка короче:
Есть 10 монет одинаковых с виду… но одна из них отличается по весу (либо тяжелее либо легче незнаем)
нужно найти эту монету, но ты можеш положить монеты на весы только 3 раза…

как решить?:)

Сам эту задачку видел на каком-то из форумов года 4 назад. Обсуждающие к единому мнению не пришли.
Представьте себе ситуацию. Есть самолёт и взлётная полоса с неким покрытием, которое движется в обратную сторону движения самолёта. Скорости движения самолёта при разгоне и движущейся дорожки всегда одинаковы. Получается, что самолёт как-бы стоит на месте, поскольку дорожка движется с идентичной скоростью, но в обратном направлении.

И так. Нужно создать копию программы создающей штрих коды.
Но программа эта какая–то странная. Если на вход ей скормить 2х, 3х значное число — она выдает валидный 128–В штрих–код
Но если скармливать 4х-значные числа то она выдает не не понятно что.
А именно «начальный символ|символ code C|2 символа коды которых образуются из 2х пар чисел|Контрольный символ|конечный символ»
Моя проблема состоит в том что я не пойму как образуется этот контрольный символ, точнее его код. 2 дня мучаюсь, а сроки горят. Если вы не разбираетесь в штрих кодах — то задача следующая:
я приведу несколько данных — первый столбик входящее число, второй его контрольныя сумма

2184 85
2185 88
2186 91

1550 74
1551 77

2000 37
2001 40

Из этого видно что при увеличении числа на 1, контрольная сумма увеличивается на 3
Еще есть аски-коды пары цифр увеличиваются на 32, т.е. 2184 выводится как chr(21+32)chr(84+32)
аски-код «code C» — 199, возможно он тоже как–то в этом участвует.
Очень надеюсь на помощь.
UPD гуглом пользоваться умею!!! Тут не стандартная ситуация.

Найти две одинаковые фигуры с точностью до раскрашивания и\или симметрии.

Большая картинка по ссылке.

Вот представь…
Я у тя взял 10 рублей.
Пошел в магазин и потерял их.
Встретил друга.
Взял у него 5 рублей.
Купил 2 сигареты по 1 руб.
У меня осталось 3 руб.
Я их отдал тебе.
И остался должен 7.
И другу 5.
Итого 12.
Плюс у меня 2 сигареты.
Итого 14.
Куда делся рубль?!!

Итак, вопрос знатокам: Сколько раз на экране появится заветная фраза при выполнении этой программы?

#include <iostream>
int main(int argc, char* argv[])
{
   int i = 10;
   std::cout<<"Hello World!"<<std::endl;
   // Сколько раз???
   while(i--)
   {
      // Сколько раз будет вызвана эта строка???/
      for(int j=0; j<10; j++)
         std::cout<<"Hello World!"<<std::endl;
   }
   return 0;
}

 

Увидев «визуальную загадку», вспомнил, что с ней довалась ещё одна очень интересная задачка.
Продолжить последовательность с обеих сторон:
5 9 26 53 58 9 79
Задачка лёгкая, но догадаться трудно )

В комментариях уже есть решение!

Возникла у меня одна задумка, которая может мне приятно облегчить программирование некоторых штук (в реальном проекте).
Но будет ли это работать, я не знал. В результате чего я накидал маленький тест чтобы проверить свои догадки.
После написания этого теста, обнаружил, что этот примерчик может быть вполне интересной и познавательной java-задачкой.

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

На двоих

Первый делит, второй выбирает. Соответственно, первый старается поделить поровнее, чтобы впоследствии порадоваться любой доставшейся доле.

Философская идея

Почему не остаётся недовольных? Потому что каждый обладает всей полнотой выбора, при этом — о чудо — не притесняя соседей. Почти 200% свободы :-) С решением внешнего судьи — выбранного человека или судьбы при жеребьёвке — всегда могут несогласиться (хотя бы внутренне), здесь же каждый участвует в вершении своей судьбы потому что что-то делает, а не только принимает чужой вердикт.

Альтернативные решения и подобные задачи приветствуются.

На троих (уже посложнее)

В процессе разработки наших программных продуктов перед нами часто встают задачи для решения которых требуются глубокие знания языка C++, принципов работы компиляторов и процессоров.

Нашей компании нужны программисты, которые умеют решать подобные задачи.

Например одна из таких задач: не компилируя этот код (очень важно решить ее в голове) скажите сработает ли когда-нибудь вывод «BINGO»?

Предлагается совершенно невинный на вид кусок кода на C++. Здесь нет ни шаблонов, ни виртуальных функций, ни наследования, но создатели этого чудесного языка спрятали грабли посреди чистa поля.

struct A {
  A (int i) {}
};

struct B {
  B (A a) {}
};

int main () {
  int i = 1;
  B b(A(i)); // (1)
  return 0;
}

* This source code was highlighted with Source Code Highlighter.

Вопрос: какой тип у переменной b? Совсем не тот, который можно было бы предположить на первый взгляд.