오늘 출근했을 때 자동차의 주행 거리계가 101101에 있다는 것을 알았습니다. 이것은 바이너리 (그리고 회문)이기 때문에 멋진 숫자이지만 중요하지 않습니다. 다음에 언제 이진 주행 거리계 판독 값을 사용할지 알고 싶습니다. 운전 중에 주행 거리계를 읽을 수 없습니다. 위험하기 때문에 일을하거나 집에 도착할 때는 이진이어야합니다.
사무실을 오가는 길에 교통 체증이 심해서 매일 다른 경로를 따라야합니다.
이 도전의 목적을 위해, 하루는 왕복 여행이며 출퇴근으로 출발합니다.
주행 거리계의 초기 판독 값과 각 방법으로 마일 수를 나타내는 10 개의 요소 시퀀스를 가져와야합니다. 이차 주행 거리계 판독 값에 도달 할 때까지이 순서를 반복해야합니다. 그런 다음 이진 판독 값을 얻을 때까지 걸리는 일수를 출력해야합니다.
경로에 대한 마일리지와 주행 거리계 판독 값은 모두 양의 정수입니다. 일 수는 x
또는입니다 x.5
. 따라서 일 수의 출력은 반일 동안 부동 소수점을 지원해야합니다. 일 수가 정수이면을 출력 할 필요가 없습니다 .0
. 주행 거리계는 항상 이진 상태에 도달합니다.
모든 형태의 입력 / 출력이 허용되며 표준 허점 은 허용되지 않습니다.
테스트 사례 :
101101, [27, 27, 27, 27, 27, 27, 27, 27, 27, 27] == 165.0
1, [13, 25, 3, 4, 10, 8, 92, 3, 3, 100] == 22.5
2, [2, 3, 1, 2, 7, 6, 10, 92, 3, 7] == 2.0