Чтобы не скучать.


Also kameraden, хочу предложить вам милое развлечение и соревнование заодно.
Тут наверняка есть программисты, да, и всех, кроме совсем старперов, в школе учили. Я выдаю задание класса «шарады/ребусы» и оригинальный алгоритм решения. Но решение графическое, т.е., напрямую в текст программы его не перенести. Нужно немного подумать, как его реализовать, и написать программу с определенными условиями. Писать на любом подходящем языке, хоть на VBA, хоть на турбо-бейсике. Задача несложная. Реальный программист напишет за 20 минут, любой дурак за пару часов.

Затем свое решение вы сбрасываете мне в личку, в час «Ч» я все их публикую. Те, что работают верно, отправляются на голосование за самое красивое решение.
У победителей будет возможность невозбранно написать «Fuck Yeahhh!» и потешить свое ЧСВ. Ну, если администрация выделить еще какойнибудь приз, то тоже будет неплохо.

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

Алгоритм изложен в этом топике magspace.ru/blog/intresting/209094.html
Решаем задачу о переливании воды. Имеем: три сосуда, самый большой из них полон, два других имеют меньший объем и пусты. После нескольких переливаний мы получаем некоторое количество воды в меньших сосудах.

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

Фактически такая программа позволит генерировать задачи этого типа с ручным подбором условий.

Интерфейс на ваше усмотрение, хоть консоль, хоть GUI, хоть ввод и вывод через стороннюю программу. Главное — правильность решения, вывод в удобном виде. Не забывайте о контроле входных данных.

Свистелки и перделки добавлять можно, но уместные. Усложнить задачу не запрещается при сохранении требуемого функционала. Например, сделать решение и для четырех сосудов, но чтобы три тоже можно было.

Если кого-то посетит остроумная мысль приделать к программе функцию форматирования винтов, вычислю по IP и набью морду, но запускать буду только на стенде, такшта винты не пострадают ;)

Если будете делать интерпретируемую, то давайте вместе со средой.

ОС: DOS, WinXP.

Решения присылайте мне в личку, последний срок — 06:00 среды.