내가 몇 시간 전에이 도전에 대해 처음으로 생각했을 때 얼마나 많은 담당자가 있었는지에 대해 :
한 자릿수 반복으로 구성된 이와 같은 숫자를 repdigits 라고 합니다 . 담당자는 재미있다! 그들이 가진 담당자의 수는 repdigit ¹ 이면 모든 신체가 더 행복 할 것입니다 . 그러나 나는 참을성이 없어서, rerepdigit에 도달하는 가장 빠른 방법을 찾도록 도와 주어야합니다.
여기 당신의 도전이 있습니다 :
평판을 나타내는 양의 정수가 주어지면, repdigit에 도달하기 위해 필요한 rep의 최소량을 출력하십시오 . 예를 들어,이 챌린지를 작성할 당시 사용자 Martin Ender 는 102,856 명의 응답을 받았습니다. 가장 가까운 담당자 숫자는 111,111이므로 다음과 같이 얻을 수 있습니다.
사람들은 담당자를 잃는 것을 싫어하기 때문에 음이 아닌 변경 만 고려할 것입니다. 예를 들어, 누군가가 1 명의 담당자를 잃지 않고 12 명의 담당자 인 경우 해결책은 10 명의 담당자를 얻는 것입니다. 111 개의 담당자가있는 사람은 이미 담당자 번호이므로 '0'을 유효한 출력으로 사용할 수 있습니다 .
입력 및 출력은 합리적인 형식 일 수 있으며 Stack Exchange 사이트에서 1 회 미만의 응답을 가질 수 없기 때문에 입력이 1보다 작을 것으로 가정 할 수 없습니다.
참고 사항 :
사용자의 담당자 수가 10 명 미만인 경우 이미 담당자 숫자이므로 '0'이 필요합니다.
IO 테스트 :
#Input #Ouput
8 0
100 11
113 109
87654321 1234567
42 2
20000 2222
11132 11090
표준 허점이 적용되고 바이트 단위의 최단 솔루션이 승리합니다!
110
제공해야 1
한 담당자를 얻을 수있는 방법이없는 경우에도.