Задание 1 ЕГЭ: соответствие программой
Программа находит, кто есть кто. Ответ находишь сам
Что делает программа
Подбирает, какая буква схемы какому номеру таблицы соответствует, и
печатает строчку букв: АЕБВДЖГ — первая буква стоит на
месте П1, вторая П2, и так до конца. Длину, сумму и путь по
ней находишь сам: считать программа не умеет.
Как переписать условие
graph— каждая линия схемы двумя буквами; порядок любой,'АГ'и'ГА'одно и то же;table— номера непустых клеток выше диагонали (П1—П2 и П2—П1 — одна дорога). Числа не нужны;letters— буквы схемы.
Пар в graph и table обязано быть
поровну — программа печатает оба числа. Не сошлось:
пропущена линия или клетка.
Шаблон
p[a-1] — буква на месте Пa: места считаются с
нуля. Проверок две, потому что дорогу в graph можно
было записать любой стороной.
Что вывелось
- одна строка — подпиши номера на схеме и решай дальше;
- две строки — у двух пунктов одинаковые связи, различить нечем. Это звёздочки и неоднозначное соотнесение: места, где строки различаются, и есть ответ про «какие номера могут соответствовать»; про дорогу мимо этой пары ответ один по любой строке;
- ни одной — опечатка при переписывании.
Задание 1 ЕГЭ: соответствие программой
Программа находит, кто есть кто. Ответ находишь сам
Что делает программа
Подбирает, какая буква схемы какому номеру таблицы соответствует, и
печатает строчку букв: АЕБВДЖГ — первая буква стоит на
месте П1, вторая П2, и так до конца. Длину, сумму и путь по
ней находишь сам: считать программа не умеет.
Как переписать условие
graph— каждая линия схемы двумя буквами; порядок любой,'АГ'и'ГА'одно и то же;table— номера непустых клеток выше диагонали (П1—П2 и П2—П1 — одна дорога). Числа не нужны;letters— буквы схемы.
Пар в graph и table обязано быть
поровну — программа печатает оба числа. Не сошлось:
пропущена линия или клетка.
Шаблон
p[a-1] — буква на месте Пa: места считаются с
нуля. Проверок две, потому что дорогу в graph можно
было записать любой стороной.
Что вывелось
- одна строка — подпиши номера на схеме и решай дальше;
- две строки — у двух пунктов одинаковые связи, различить нечем. Это звёздочки и неоднозначное соотнесение: места, где строки различаются, и есть ответ про «какие номера могут соответствовать»; про дорогу мимо этой пары ответ один по любой строке;
- ни одной — опечатка при переписывании.