프로그램 명: usa_odometer
제한시간: 1 초
농부 존의 소들이 자동차 여행을 떠났다. 여행을 떠나기 전에는 자동차의 계기판이 X였으며, 여행이 끝난 후에는 자동차의 계기판이 Y였다.
자동차의 계기판이 나타내는 수가 한 자리를 제외한 모든 자릿수들이 전부 같으면 소들이 음메~ 하고 운다. 예를 들어, 자동차 계기판의 값이 33323이나 110이면 소들이 울지만 9779나 55555의 경우에는 소들이 울지 않는다.
농부 존을 도와 소들이 여행 기간동안 몇 번 울었는 지 구하는 프로그램을 작성하여라.
전체 데이터의 50%는 100 ≤ X ≤ Y ≤ 10^6이다.
전체 데이터의 100%는 100 ≤ X ≤ Y ≤ 10^16이다.
입력
첫 번째 줄에 X, Y를 입력한다.
출력
첫 번째 줄에 소가 운 횟수를 출력한다.
입출력 예
입력
110 133
출력
13
예제 설명
입력:
여행은 계기판이 110을 나타낼 때 시작하고 계기판이 133을 나타낼 때 끝났다.
출력:
소들은 계기판의 값이 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, 133을 나타낼 때 울었다.
Farmer John's cows are on a road trip! The odometer on their car displays
an integer mileage value, starting at X (100 <= X <= 10^16) miles at the
beginning of their trip and ending at Y (X <= Y <= 10^16) miles at the end
of their trip. Whenever the odometer displays an 'interesting' number
(including at the start and end of the trip) the cows will moo. A number
is 'interesting' if when you look at all its digits except for leading
zeros, all of these are the same except for one single digit that is
different. For example, the numbers 33323 and 110 are interesting, while
the numbers 9779 and 55555 are not.
Help FJ count how many times the cows will moo during the trip.
For half of the test cases, the constraint X <= Y <= 10^6 will hold. Note
that to store a number as large as 10^16, you will need a 64-bit integer
data type such as a "long long" in C/C++.
입력
* Line 1: The first line will contain two integers, X and Y, separated
by a space.
출력
* Line 1: A single integer containing how many times the cows will moo
during the trip.
입출력 예
입력
110 133
출력
13
INPUT DETAILS:
The trip starts with the odometer at 110 and ends at 133.
OUTPUT DETAILS:
The cows moo when the odometer reads 110, 112, 113, 114, 115, 116, 117, 118, 119, 121, 122, 131, and 133.
출처:USACO 2014 US Open, Bronze
번역:functionx
[질/답]
[제출 현황]
[푼 후(0)]