Задача Задача №3745642
А
А
Реши задание на изображении
Краткий ответ: нужно найти кратчайший поворот от k-го цвета последовательности к (k+1)-му. Один сектор колеса равен \(360/5=72^\circ\).
import sys
data = sys.stdin.read().split()
wheel = data[:5] # порядок цветов на колесе
n = int(data[5]) # длина последовательности
seq = data[6:6 + n] # сама последовательность
k = int(data[6 + n]) # номер, с 1
a = seq[k - 1] # k-й цвет
b = seq[k] # (k+1)-й цвет
p = wheel.index(a)
q = wheel.index(b)
# сколько секторов идти по часовой и против часовой
cw = (q - p) % 5
ccw = (p - q) % 5
if cw == 0:
print("NONE 0")
elif cw < ccw:
print("CW", cw * 72)
else:
print("CCW", ccw * 72)
Как это работает:
- Находим позиции двух нужных цветов на колесе:
pиq. - По часовой стрелке расстояние:
(q - p) % 5. - Против часовой:
(p - q) % 5. - Выбираем меньшее расстояние и переводим секторы в градусы: умножаем на
72.
Проверка на примерах:
G→W: по часовой 3 сектора, против часовой 2 →CCW 144.B→Y: по часовой 1 сектор →CW 72.Y→Y: поворот не нужен →NONE 0.
Обсуждение
2 сообщения А
На фото та же задача про барабан. Один сектор равен
\[ 360^\circ/5=72^\circ. \]
Для шага \(k\) нужны цвета seq[k-1] и seq[k]. Считаем расстояние по часовой стрелке и против неё, затем выбираем меньшее.
import sys
def main():
input = sys.stdin.readline
wheel = ''.join(input().split()) # 5 цветов по часовой стрелке
m = int(input())
seq = ''.join(input().split()) # последовательность цветов
k = int(input()) # номер шага, с 1
current = seq[k - 1]
target = seq[k]
p = wheel.index(current)
q = wheel.index(target)
# расстояния в секторах
cw = (q - p) % 5
ccw = (p - q) % 5
if cw == 0:
print("NONE 0")
elif cw < ccw:
print("CW", cw * 72)
else:
print("CCW", ccw * 72)
if __name__ == "__main__":
main()
Проверка: если current == target, то cw = 0, выводится NONE 0. Иначе выбирается короткий путь: по часовой или против часовой, а число секторов переводится в градусы умножением на 72.
Если внизу условия указан другой формат вывода, напиши его — поправлю последние строки.
