Язык Си в примерах/Задача «Расчёт сопротивления схемы»: различия между версиями
Содержимое удалено Содержимое добавлено
Greck (обсуждение | вклад) Нет описания правки |
Greck (обсуждение | вклад) мНет описания правки |
||
Строка 13: | Строка 13: | ||
*Вход. |
*Вход. Строчка с описанием схемы. |
||
Значения сопротивлений |
Значения сопротивлений — действительные числа из отрезка [0, 100000]. |
||
Размер входа не превосходит 200000 байт. |
|||
*Выход. |
*Выход. Значение сопротивления схемы (с точностью до 0.1%). |
||
Строка 24: | Строка 25: | ||
Вход#2 Выход#2 |
Вход#2 Выход#2 |
||
([1 1] 0.5 [3.2 (1 1)]) 2.230769 |
([1 1] 0.5 [3.2 (1 1)]) 2.230769 |
||
Вход#3 Выход#3 |
Вход#3 Выход#3 |
Версия от 09:15, 15 мая 2006
На данной задаче можно отработать технику разбора простых грамматик.
Параллельно-последовательная схема сопротивлений (ПП-схема) это
- параллельно соединнённые ПП-схемы (записывается как "[s1 s2 .. sk]", k = 1, 2, ... ),
- ИЛИ
- последовательно соединённые ПП-схемы (записывается как "(s1 s2 ... sm)", m = 1, 2, ..),
- ИЛИ
- один резистер (обозначается действительным числом "R").
На рис.1 приведён пример ПП-схемы и её описания в виде скобочной структуры.
- Вход. Строчка с описанием схемы.
Значения сопротивлений — действительные числа из отрезка [0, 100000]. Размер входа не превосходит 200000 байт.
- Выход. Значение сопротивления схемы (с точностью до 0.1%).
Вход#1 Выход#1 [2 2 2] 0.6666667
Вход#2 Выход#2 ([1 1] 0.5 [3.2 (1 1)]) 2.230769
Вход#3 Выход#3 (3 0 1) 4