VBNet - Форум - Олимпиада!!!!!!!!!!!!!!!!!!!!!

Вопрос: Олимпиада!!!!!!!!!!!!!!!!!!!!! Добавлено: 19.04.04 16:22

Автор вопроса: GlooM | Web-сайт: newlc.info | ICQ: 348453688

Городская/районная олимпиадная задача по инфорамтике (программированию) Московской области.
Задача №2.
/*--------------------------------------*/

***Ущербная стерка***
Лента представляет собой m<=100 закрашенных клеточек. Окраску каждой клеточки можно стереть
с помощью "стерки", приложив ее к ленте. Стерка состоит из t таких же клеточек, как и лента
(t<=m). Для того чтобы стеркой стереть клеточки ленты необходимо приложить стерку к этим
клеточкам так, чтобы клеточки стерки точно совпали с клеточками ленты.
От частого употребления стерка несколько пострадала - некоторые ее клеточки потеряли
способность к стиранию (стали "ущербные"). Поэтому, после прикладывания стерки, те клеточки
ленты, к которым юыли приложены "ущербные" клеточки стерки, остаются закрашенными.
Из имеющегося набора стерок (не более 10 штук) выбрали одну и k<11 раз приложили к ленте,
при этом стерка всегда полностью помещалась на ленте, ее никаким образом не переворачивали.
ТРЕБУЕТСЯ написать программу, которая по узору, оставленному стеркой после k стираний
выбирала бы из набора стерок ту, которая прикладывалась к ленте.
ВХОДНЫЕ ДАННЫЕ. Данные вводятся из файла ERASE.DAT в следуюещем виде:
Первая строка: m-количество клеточек на ленте;
Вторая строка: вид ленты после прикладывания стерки ("*" - закрашенные клеточки, "-" -
стертые клеточки);
Третья строка: k - количество прикладываний стерки;
Четвертая строка: d - количество стерок в наборе;
Следующие 2d строк содержат описание стерок по две строки на каждю стерку.
Первая строка содержит количество клеточек стерки - t.
Вторая - описание самой стерки.
В описании стерки используются символы "*" для стирающих клеточек и символы "-".
НАПРИМЕР:
10
*-*-**-*-*
2
3
1
-
2
**
3
*-*
ФОРМАТ ВЫВОДА. Вывод производить на экран в виде описания требуемой стерки:
Первое число - количество клеточек в стерке;
Вторая строка - конфигурация стерки в том виде, как она была указана во втором входном
файле.
Например, для приведенного выше примера файла выход будет такой:
3
*-*
/*-------------------------------------------------------*/
Ответы присылайте в этот топик!
З.Ы.: Ответы в виде исходных текстов на QBasic, Turbo Pascal или С++!
З.Ы.Ы.: Проверим, как вы можете решить енту задачку! :))))

Ответить

Ответы Всего ответов: 4

Номер ответа: 1
Автор ответа:

Hidden Warrior

ICQ: 479471

Вопросов: 2
Ответов: 14

Web-сайт: www.yxine.km.ru
Профиль | | #1

Добавлено: 20.04.04 10:21

Ещё раз убедилась в идиотизме задач для олимпиад...

Ответить

Номер ответа: 2 Автор ответа: GlooM ICQ: 348453688 Вопросов: 88 Ответов: 356	Web-сайт: newlc.info Профиль \| \| #2	Добавлено: 20.04.04 13:50
	Я про тоже! А знаешь, что было на областной??? О-о-о...идиотизм!!! Я потом напишу несколько областных! Ответить

Номер ответа: 3
Автор ответа:

Sharp

Лидер форума

ICQ: 216865379

Вопросов: 106
Ответов: 9979

Web-сайт: sharpc.livejournal.com
Профиль | | #3

Добавлено: 20.04.04 17:27

2HW: А что тебе не нравится в этой задаче? Для городской вполне нормально. А решение тупое: рекурсивный перебор максимальной глубиной k с поиском удовлетворяющих стерок.

2Demon: А где остальные?

Ответить

Номер ответа: 4 Автор ответа: GlooM ICQ: 348453688 Вопросов: 88 Ответов: 356	Web-сайт: newlc.info Профиль \| \| #4	Добавлено: 21.04.04 14:22
	Я потом напишу... Ответить

Страница: 1 |