Ўкола179: —писки

https://server.179.ru/wiki     редакци€: 19.08.2016 17:25:31
OnerXaum/—писки

»спользование списков, стеков и очередей.



¬ задачах этого листка:



1.
Ќаписать программу, вывод€щую по возрастанию до заданной введенной границы N все числа в разложении которых на простые числа не содержитьс€ никаких множителей, кроме двоек, троек и п€терок.
ѕример: ¬вод: 30. ¬ывод: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, 30.


2.
a. Ќаписать программу, принимающую строчку, состо€щую только из знаков круглых скобок '(' и ')' и вывод€щую TRUE или FALSE в завмсимости от того, €вл€етс€ ли это расстановка скобок допустимой.
пример 1: ¬вод: " ( ( ( ) " ¬ывод: FALSE
пример 2: ¬вод: " ) ( ( ) " ¬ывод: FALSE
пример 3: ¬вод: " ( ( ( ) ) ( ) ) " ¬ывод: TRUE

b. Ќаписать программу, принимающую строчку, состо€щую только из знаков круглых скобок '(' и ')' и вывод€щую TRUE или FALSE в завмсимости от того, €вл€етс€ ли это расстановка скобок допустимой. или может быть до нее продолжена.
пример 1: ¬вод: " ( ( ( ) " ¬ывод: TRUE
пример 2: ¬вод: " ) ( ( ) " ¬ывод: FALSE
пример 3: ¬вод: " ( ( ( ) ) ( ) ) " ¬ывод: TRUE

c.  ак a), но теперь с несколькими видами пар скобок, например, круглыми, квадратными, фигурными и угловыми.
пример 1: ¬вод: " ( [ [ < > ] ( " ¬ывод: FALSE
пример 2: ¬вод: " [ ( ] ) " ¬ывод: FALSE
пример 3: ¬вод: " ( [ < > ] ( { } { } ) ) " ¬ывод: TRUE

d.  ак b), но теперь с несколькими видами пар скобок, например, круглыми, квадратными, фигурными и угловыми.
пример 1: ¬вод: " ( [ [ < > ] ( " ¬ывод: TRUE
пример 2: ¬вод: " [ ( ] ) " ¬ывод: FALSE
пример 3: ¬вод: " ( [ < > ] ( { } { } ) ) " ¬ывод: TRUE

3.
¬ывести все простые числа до заданного N провер€€ делимость очередного числа только на простые делители, дл€ хранени€ которых используетс€ динамическа€ пам€ть.

4.
"—читалка" (задача »осифа ‘лави€) N человек выстраиваютс€ по кругу и начинают счет по кругу с выбыванием каждого  -го. Ќадо определить номер оставшегос€ последним.
ќ том кто такой »осиф ‘лавий и откуда вз€лась эта задача можно прочитать здесь.

5.
«амена рекурсии с помощью отложенных заданий. Ќа примере задачи о ’анойских башн€х. «адание представлено тройкой (k, m, n), где k число дисков которые надо перенести с диска m на диск n. ≈сли k = 1, то задание выполн€етс€ непосредственно, а если k > 1, то это задание замен€етс€ на три задани€ (k-1, m, p) (1, m, n) (k-1, p, n).

6.
ѕарикмахерска€.
a. ѕарикмахер стрижет клиентов в пор€дке их прихода. “ребуетс€ дл€ каждого клиента указать врем€ окончани€ его стрижки. ƒл€ простоты врем€ везде задаетс€ в минутах с начала работы парикмахерской.
¬ходной файл: перва€ строчка: N – количество клиентов.—ледующие N строчек относ€тс€ к каждому из клиентов (в пор€дке прихода). ¬ строчке указываетс€ ID клиента, врем€ его прихода и сколько минут понадобитс€, чтобы его подстричь. ¬ывод производитс€ в пор€дке возрастани€ времени начала обслуживани€. ѕри прочих равных услови€х выбираетс€ мастер с наименьшим номером.
¬ыходной файл: N строчек. в каждой из которых пара чисел: ID клиента и врем€ окончани€ его стрижки.

b. “оже самое что и в предыдущем пункте, только теперь работает не один мастер, а три. ” каждого соответствующий номер. ќни все работают с одинаковой скоростью.  лиент идет к любому свободному мастеру.
¬ходной файл такой же. ¬ выходном в каждой строчке дополнительно указыветс€ номер мастера у которого стригс€ клиент.

c. “оже самое что и в предыдущем пункте, только вывод производитс€ в пор€дке возрастани€ времени окончани€ стрижки.

d. “оже самое что и в предыдущем пункте, только мастера выполн€ют разную стрижку с разной скоростью, т. е. в строках входного файла, относ€щихс€ к конкретному клиенту не три числа, а п€ть. “ри последних задают врем€ работы над данным клиентом дл€ каждого мастера соответственно.  роме того над каждым мастером висит обновл€емое табло, на котором указано врем€ окончани€ всех предсто€щих ему на данный момент работ и клиент выбирает мастера так, чтобы потратить как можно меньше времени.