Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++] Перевозка людей


Автор: TuttiFrutti 26.11.2006, 20:37
Уважаемые кодеры,пожалуйста,помогите написать программу для зада4и.
Зада4а: На одном берегу находятся 3 дровосека и 3 людоеда.Имеется лодка,которая вмещает 2х людей.Если людоедов больше,4ем дровосеков- дровосеки будут съедены.Перевезти всех на другой берег.
 Вот алгоритм перевозки:

Дровосеки (Д) и людоеды(Л). ДДД+ЛЛЛ.

Шаг1.Л отвозит Л. 
Шаг2. Л отвозит Л. 
Шаг3. Д отвозит Д, одна Д. Остается, а другая забирает Л. 
Шаг4. Д отвозит Д, 2 Д. сходят на берег, едет Л. 
Шаг5. Л. отвозит Л. 
Шаг6. Л. отвозит Л.
Все перевезены.

p.s. пожалуйста, если кто-нибудь напишет код, сделайте некоторые комметарии,если вам не о4ень сложно,т.к. я на4инающий программист.
Заранее спасибо!


Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)