Подразделы

Другие разделы

Дата и время

19/12/2024 20:23:15

Авторизация

Задачи очного тура личного первенства

1. Налогообложение 2. Закодированное изображение 3. Дробь 4. Эльфы 5. Фибоначчиева система счисления 6. Игра 7. Задача электрика 8. Auto Loan 9. Prime Polynom

7. Задача электрика

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Электрику необходимо рассчитать сопротивление электрической цепи, состоящей из резисторов. Электрик вводит информацию о цепи в следущей форме. Параллельные участки цепи он заключает в квадратные скобки [], а последовательные – в круглые (), сопротивление резисторов записывает в виде целых чисел от 1 до 1000. Для разделения элементов описания он использует пробелы. Например, запись [10 20 30] означает, что три резистора сопротивлением 10, 20 и 30 Ом соединены параллельно.

Напишите программу для расчета общего сопротивления цепи.

В первой строке входного файла содержится целое число `T` (`0\ <\ T\ ≤\ 10`) – число тестов в файле, на каждой из `T` последующих строк записана одна цепь в указанной форме. Описание цепей корректно, то есть скобки соответствуют друг другу, в скобках есть как минимум одно сопротивление. Длина строки описания не превышает 100 символов.

Для каждой цепи из входного файла на соответствующей строке вывести общее сопротивление цепи с точностью 3 знака после запятой.

Пример ввода

3
[10 20 30]
(10 20 30)
[10 (20 30) 40]

Пример вывода

5.455
60.000
6.897