Форум программистов «Весельчак У»
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Вам не пришло
письмо с кодом активации?
1 час
1 день
1 неделя
1 месяц
Навсегда
Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
Начало
Наши сайты
Галерея
Весельчак У
Наша Вики
Хранилище
Проекты
Правила
Правила форума
Правила русского языка
Помощь
Поиск
Календарь
Почта
Войти
Регистрация
Форум программистов «Весельчак У»
>
Программирование
>
Delphi
(Модератор:
x77
) > Тема:
КОнсольные приложения
Страниц: [
1
]
Вниз
« предыдущая тема
следующая тема »
Печать
Автор
Тема: КОнсольные приложения (Прочитано 10768 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Sardar
Гость
КОнсольные приложения
«
:
03-06-2008 16:00 »
Люди помогите не могу решить две задачи:
Двое играют в следующую игру: имеется дерево с отмеченной вершиной (корнем). За ход игрок рузрубает ветку (стирает ребро), причем из двух получившихся компонент связности остается только та, которая содержит корень - остальная отваливается вместе с корнем. Проигрывает тот, кто не может сделать ход. Определите, может ли выиграть первый игрок, и если да, то любой из его выигрышных ходов.
Формат входных данных
В первой строке вводится 2 числа - количество вершин 1 < N <= 100000 и номер корня 1 <= R <= N. В следующих N-1 строках идут пары чисел - описания ребер.
Формат выходных данных
Выведите 1 или 2 - номер победителя при правильной игре. Если побеждает первый игрок, то выведите порядковый номер ребра во входных данных, которое ему достаточно разрубить первым ходом (число от 1 до N-1).
И
То же, что и Дровосек - 1, только граф произвольный, после хода выживают те компоненты связности, которые содержат корни (изначально в каждой компоненте связности есть хотя бы один корень).
Формат входных данных
В первой строке задаются 3 числа - количество вершин 1 < N <= 10000, число ребер 0 <= M <= 100000 и количество корней 1 <= R <= N. В следующей строке идут различные числа 1 <= Ri <= N - номера вершин, являющихся корнями. В следующих M строках идут пары чисел - описания ребер.
Формат выходных данных
Выведите одно число - номер игрока-победителя.
Записан
Алексей++
глобальный и пушистый
Глобальный модератор
Offline
Сообщений: 13
Re: КОнсольные приложения
«
Ответ #1 :
03-06-2008 16:20 »
Sardar
, а почему ты не можешь решить эти две задачи ?
Записан
>FAQ ПО ПРОГР.
>ССЫЛКИ ПО ПРОГР.
>Правила"Неотложки"
Sla
Команда клуба
Offline
Пол:
Re: КОнсольные приложения
«
Ответ #2 :
03-06-2008 18:53 »
человек знает что такое Делфи, но не знает что такое Паскаль, и почему-то ищет консольное приложение
зы... возможно что и в Дельфях легко пострить консольное приложение.
Чтобы эмулировать процесс нужно понимать что такое указатель, что такое дерево, что такое список, что такое двунаправленный список (хотя здесь он не нужен)
Записан
Мы все учились понемногу... Чему-нибудь и как-нибудь.
McZim
Команда клуба
Offline
Пол:
Я странный
Re: КОнсольные приложения
«
Ответ #3 :
04-06-2008 06:27 »
Делфи == Паскаль
Записан
The CBO without stats is like a morning without coffee. (c) T.Kyte.
Алексей++
глобальный и пушистый
Глобальный модератор
Offline
Сообщений: 13
Re: КОнсольные приложения
«
Ответ #4 :
04-06-2008 08:10 »
Вижуал Паскаль )
Записан
>FAQ ПО ПРОГР.
>ССЫЛКИ ПО ПРОГР.
>Правила"Неотложки"
Sardar
Гость
Re: КОнсольные приложения
«
Ответ #5 :
04-06-2008 11:07 »
Я участвую на турнире и сделать надо в консоли,таковы правила... Алексей1153++, В турнире 8 задач я сделал шесть с этими двумя запара,цикл считает неправильно...Первую задачу(дровосек-1) я еще понимаю что требуется,а во второй задаче я не могу понять суть.Если что турнир проходит на
http://informatics.mccme.ru/moodle/
Записан
Sardar
Гость
Re: КОнсольные приложения
«
Ответ #6 :
04-06-2008 11:26 »
Sla
,Мой учитель победивший на двух региональных олимпиадах не смог сделать (покрайней мере так сказал),а я занял 2-е место на школьной олимпиаде...Я Делфи занимаюсь уже три года...
Записан
McZim
Команда клуба
Offline
Пол:
Я странный
Re: КОнсольные приложения
«
Ответ #7 :
04-06-2008 12:40 »
да тут собственно не важно сколько лет и на чем ты пишешь
Тут дело не в консоли и не в Делфи
Записан
The CBO without stats is like a morning without coffee. (c) T.Kyte.
Sardar
Гость
Re: КОнсольные приложения
«
Ответ #8 :
04-06-2008 13:31 »
Я имею ввиду что знаю делфи довольно-таки сносно,а все-таки в чем же тут дело?
Записан
Страниц: [
1
]
Вверх
Печать
« предыдущая тема
следующая тема »
Форум программистов «Весельчак У»
>
Программирование
>
Delphi
(Модератор:
x77
) > Тема:
КОнсольные приложения
Загружается...