|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vjacheslav Maslov 2:5000/231.60 07 Mar 2003 22:34:41
To : All
Subject : задачка о часах
--------------------------------------------------------------------------------
Hашел в своих архивах такую интересную задачку, и так и не смог решить.
-------------------------------------------------------------------------------
Hаписать программу, которая определяет, можно ли повернуть шестеренку с номером
K в заданном часовом механизме. Если это возможно перечислить номера шестеренок,
пришедших в движение после поворота шестеренки с номером K, в порядке
возрастания их номеров (включая K).
Входные данные (input.txt). В первой строке целое N - количество шестеренок
(1<=N<=100). Во второй строке целое M - количество пар соединенных между собой
шестеренок (0<=M<=2500). Hачания с третьей строки перечислены пары шестеренок в
виде двух целых чисел, разделенных пробелом, каждая пара с новой строки.
Последняя строка содержит номер шестеренки, которую необходимо повернуть.
Выходные данные (output.txt). Если заданную шестеренку повернуть можно, то
выведите номера всех шестеренок, пришедших в движение в порядке возрастания
номеров шестеренок без пробелов. Если заданную шестеренку повернуть нельзя, то
выведите строку no.
-------------------------------------------------------------------------------
Есть у кого какие идеи?
/*Всех благ*/, All
... *cooluser@ngs.ru*
* Origin: nothing original (2:5000/231.60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
