Входные данные
жүктеу/скачать 214,29 Kb.
|
Zadania piton
| ВХОДНЫЕ ДАННЫЕ
Программа получает на вход два целых неотрицательных числа m и n, записанных в отдельных строчках. ВЫХОДНЫЕ ДАННЫЕ Программа должна вывести значение A(m,n). Известно, что результат не превосходит 100000. ПРИМЕР ввод: 3 2 вывод: 29 Задача 4Ограничение по времени работы программы: 1 секунда В постфиксной записи (или обратной польской записи) операция записывается после двух операндов. Например, сумма двух чисел A+B записывается как «A B + ». Запись «B C + D * » обозначает привычное нам (B+C)*D, а запись «A B C + D * + » означает A+(B+C)*D. Достоинство постфиксной записи в том, что она не требует скобок и дополнительных соглашений о приоритете операторов для своего чтения. Дано выражение в обратной польской записи. Определите его значение. ВХОДНЫЕ ДАННЫЕ В единственной строке записано выражение в постфиксной записи, содержащее однозначные числа и операции +, −, *. Строка содержит не более 100 чисел и операций. ВЫХОДНЫЕ ДАННЫЕ Необходимо вывести значение записанного выражения. Гарантируется, что результат выражения, а также результаты всех промежуточных вычислений по модулю меньше 231. ПРИМЕР Ввод 8 9 + 1 7 - * Вывод -102 Задача 5Ограничение по времени работы программы: 1 секунда Требуется определить, является ли правильной данная последовательность круглых, квадратных и фигурных скобок. ВХОДНЫЕ ДАННЫЕ В единственной строке входных данных записано подряд N скобок (1≤N≤105). ВЫХОДНЫЕ ДАННЫЕ Выведите «YES», если данная последовательность является правильной, и «NO» в противном случае. ПРИМЕР Ввод () ([]) ([)] Вывод YES YES NO Задача 6Ограничение по времени работы программы: 1 секунда Дан ориентированный взвешенный граф. Найдите кратчайшее расстояние от одной заданной вершины до другой. ВХОДНЫЕ ДАННЫЕ В первой строке содержатся три числа: N, S и F (1≤N≤100, 1≤S,F≤N), где N — количество вершин графа, S — начальная вершина, а F – конечная. В следующих N строках вводится по N чисел, не превосходящих 100 — матрица смежности графа, где -1 означает отсутствие ребра между вершинами, а любое неотрицательное число — присутствие ребра данного веса. На главной диагонали матрицы записаны нули. жүктеу/скачать 214,29 Kb. Достарыңызбен бөлісу:
|