Изабелла Юрьевна научила детей решать интересную задачу про количество путей в графе. Вот пример этой задачи из демоверсии ЕГЭ 2020, размещенной на сайте fipi.ru Теперь Изабелле Юрьевне предстоит провести проверочную работу на эту тему и выяснить, как дети усвоили принцип решения. Небольшая сложность заключается в том, что дети в классе Изабеллы Юрьевны весьма дружны между собой и обожают списывать. Для каждого ребенка учитель вынуждена создавать индивидуальный вариант. Сам граф Изабелла Юрьевна решила не менять и оставила картинку от представленной выше задачи. А вот формулировку вопроса к задаче изменила: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}". Номера x и y соответствуют такому списку: 1) город "Б", 2) город "В", 3) город "Г", 4) город "Д", 5) город "Е", 6) город "Ж", 7) город "З", 8) город "И", 9) город "К", 10) город "Л", 11) город "М". Изабелле Юрьевне, чтобы ей не пришлось прорешивать все варианты. Напишите программу, которая по введенным номерам городов x и y вычисляет правильный ответ к получившейся формулировке задачи.
Формат ввода: В единственной строке файла count.in записаны через пробел номера городов x и y.
Формат вывода: В файл count.out выведите единственное число - ответ на вопрос: "Сколько существует различных путей из города А в город {номер города x}, НЕ проходящих через город {номер города y}".
Тексты вводятся в память компьютера с клавиатуры. На клавишах написаны привычные нам буквы, цифры, знаки препинания и другие символы. В оперативную память они попадают в двоичном коде. Это значит, что каждый символ представляется 8-разрядным двоичным кодом.
Кодирование заключается в том, что каждому символу ставится в соответствие уникальный десятичный код от 0 до 255 или соответствующий ему двоичный код от 00000000 до 11111111. Таким образом, человек различает символы по их начертанию, а компьютер - по их коду.
Удобство побайтового кодирования символов очевидно, поскольку байт - наименьшая адресуемая часть памяти и, следовательно, процессор может обратиться к каждому символу отдельно, выполняя обработку текста. С другой стороны, 256 символов – это вполне достаточное количество для представления самой разнообразной символьной информации.
Теперь возникает вопрос, какой именно восьмиразрядный двоичный код поставить в соответствие каждому символу.
Понятно, что это дело условное, можно придумать множество кодировки.
Все символы компьютерного алфавита пронумерованы от 0 до 255. Каждому номеру соответствует восьмиразрядный двоичный код от 00000000 до 11111111. Этот код просто порядковый номер символа в двоичной системе счисления.
begin writeln('Сколько тебе лет?:'); readln(b); if b > 17 then begin writeln('В каком институте ты учишься?:'); readln(a); writeln(a, ' хороший институт'); writeln('До следующей встречи!'); end else if b <= 17 then begin writeln('В какой школе ты учишься?'); readln(a); writeln(a, ' не плохая школа'); writeln('До следующей встречи!'); end; end.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota
Оформи подписку