решить задачу на с++ или питоне Исторически Вестерос - вопрос №14022487 от lolomka109 10.03.2020 20:46

Question

Информатика: решить задачу на с++ или питоне Исторически Вестерос поделен на N областей, две из которых имеют выход к морю. Много лет королевство раздирала борьба за корону, так что все дороги между областями пришли в негодность. Король Роберт поручил хранителю Севера Неду Старку построить в королевстве дороги так, чтобы из любой области можно было добраться до моря по одной или нескольким дорогам. Какое наименьшее число дорог должен построить Нед Старк, чтобы выполнить поручение короля Роберта? Формат входных

lolomka109 · Answer

Python 3.5:a, b, c, d = list(map(float, input().split()))print(False if (c == d) else ((a + b + c + d)/(c - d)).is_integer())Сначала вводим 4 вещественных числа a, b, c, d.Если c = d, то ответ False - частное будет нехорошим, поскольку в знаменателе будет 0. Если c не равно d, проверяем при встроенной функции is_integer(), что (a + b + c + d)/(c - d) - целое число. Если a, b, c, d - целые, то float в решении можно заменить на int, а проверку при на проверку, что остаток от деления равен нулю, (a...