C1 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, Зи И. По каждой дороге можно
дваться только в одном направленип, указанном стрелкой. Необходимо перевезти груз из точки А в
точку И
ответьте на следующие вопросы.
1) Сколько существует различных вариантов маршрута?
2) Какой маршрут самый короткий?
3) Сколько дорог из точки А в точку И через город В?
А
Б
В
Г
Д
Ж
З
И
# python 3.6.2
while True:
reelLength = int(input('Введите длину мотка (от 1 до 100): '))
if reelLength <= 100 and reelLength >= 1:
break
else:
print('Неверный ввод!')
reelNum = 0
while True:
segmentLength = int(input('Введите длину куска (от 1 до 100): '))
if segmentLength <= 100 and segmentLength >= 1:
if segmentLength < reelLength:
reelLength -= segmentLength
reelNum += 1
continue
if segmentLength == reelLength:
reelLength -= segmentLength
reelNum += 1
print(f'Количество кусков: {reelNum:d}; Длина остатка: {reelLength:d}')
break
else:
print('Неверный ввод!')