Четверг, 09.01.2025
Pascal 4 All
[ · Новые сообщения · Участники · Правила форума · Поиск · RSS ]

 

  • Страница 1 из 1
  • 1
Модератор форума: Seqular, Pavel  

Задача
TaurunsДата: Воскресенье, 02.03.2008, 00:41 | Сообщение # 1
Новичок
Группа: Пользователи
Сообщений: 1
Репутация: 0
Замечания: 0%
Статус: Offline
Помогите пожалуйста решить 3 задачи.
1) имя входного файла input.txt
имя выходного файла output.txt
Параллельно-последовательная схема сопротивлений (ПП-схема) это
параллельно соединенные ПП-схемы (записываются как "[s1 s2 .. sk]", k = 1,2, ..),
ИЛИ
послед. соединенные ПП-схемы (записывается как "(s1 s2 ... sm)", m = 1, 2, ..),
ИЛИ
один резистор (обознач. действительным числом "R").
Требуется найти общее сопротивление цепи.
При послед. соед. n проводников общее сопротивление цепи считается по формуле:
Rобщ = R1+R2+ ... +Rn
При параллельном соед. n проводников:
1/Rобщ=1/R1 + 1/R2 + ... + 1/Rn
Формат входных данных.
Строка с описанием схемы. Значение сопротивлений - действительные числа.

Формат выходных данных.
Сопротивление схемы.
Пример:
input.txt
[2 2 2]

output.txt
.6666667

input.txt
([1 1] 0.5 [3.2 (1 1)])

output.txt
2.230769

input.txt
(3 0 1)

output.txt
4

2) имя входного файла input.txt
имя выходного файла output.txt

Смысл задачи есть фирма работа в ней совсем не идет, фирма несет убытки, из за того что рабочий коллектив не дружен. Директор решил уволить тех у кого меньше 3-х друзей в коллективе.
Требуется написать программу, которая среди дружных пар находит стабильный коллектив под руководством Петра.

Форма входных данных:
В первой строке дано кол-во М дружных пар. Затем идет М строчка, в каждой из которых даны два разных имени, разделенный пробелом. Имена сотрудников записаны латинскими символами и имееют длину менее 32 символов. Имя Петра записано как Petr. Общее число сотрудников не превосходит 7000. Первая буква любого имени заглавная, а ост маленькие.

Форма выходных данных:
В первой строке укажите размер стабильного коллектива, в котром есть Петр. Во второй строке приведите список имен людей, которые вошли в этот коллектив.

Пример:
input.txt
8

Petr Vasya
Petr Kolya
Sergey Max
Petr Lena
Lena Vasya
Lena Kolya
Vasya Kolya
Sergey Lena

output.txt
4
Kolya Lena Petr Vasya

3) имя входного файла input.txt
имя выходного файла output.txt
Дима пытается компактно представить последовательность заглавных латинских букв от 'Л' до 'Z', с учетом повторяющихся последовательностей в ней. Например, исходная последовательность имеет вид: ZZZZZZZZZZKZKZBCCD.
Тогда упакованная последовательность имеет вид: 10(Z)2(KZ)B2©D.
Дима ввел формальное понятие упакованной последовательности так: Последовательность, содержащая один символ из диапазона W..'Z' считается упакованной последовательностью. Ее распаковка возвращает тот же символ. Если L и М - упакованные последовательности, то LM - также упакованная последовательность. Причем, если результатом распаковки L является L', а М - М', то LM распаковывается в L'M'.
Если L - упакованная последовательность, то Z(L) - также упакованная последовательность, где Z - десятичное целое число, большее 1. Если L распаковывается в L', то Z(L) распаковывается в L', повторенную Z раз.
Согласно этому определению легко распаковать любую запакованную последовательность. Но Дима заинтересован в обратной операции. Он хочет запаковать данную последовательность так, чтобы результирующая запакованная последовательность содержала как можно меньше групп.
Формат входных данных
Входной файл содержит одну строку, состоящую не менее, чем из одного и не более чем из
100 символов в диапазоне 'A'..'Z'.
Формат выходных данных
Запишите в выходной файл кратчайший вариант запаковки исходной последовательности. Пример:

input.txt
ZZZZZZZZZZKZKZBCCD

output.txt
IO(Z)2(KZ)B2©D

Сообщение отредактировал Tauruns - Воскресенье, 02.03.2008, 00:43
 
  • Страница 1 из 1
  • 1
Поиск:

Copyright MyCorp © 2025
Используются технологии uCoz
javascript:;" rel="nofollow" onclick="loginPopupForm(); return false;