아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

숫자 세기

시간 제한1초메모리 제한128 MB

요약
각 질의 구간 [A, B]에 대해 A부터 B까지의 모든 정수를 이어 쓸 때 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.
난이도

보통10점 중 6점

유형
수학, 구현, 조합론, 완전 탐색
정답자
아직 제출이 없습니다

문제

AA 이상 BB 이하인 모든 정수를 차례대로 종이에 적었을 때, 00부터 99까지의 각 숫자가 몇 번씩 나타나는지 세는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 두 정수 AA와 BB가 공백으로 구분되어 주어진다. (1≤A≤B≤1081 \le A \le B \le 10^8)

입력의 마지막 줄에는 00이 두 개 주어지며, 이 줄은 처리하지 않는다.

출력

각 테스트 케이스마다 정수 1010개를 한 줄에 공백으로 구분하여 출력한다. ii번째 정수는 AA부터 BB까지의 모든 수를 적었을 때 숫자 i−1i-1이 나타난 횟수이며, 00부터 99까지 순서대로 출력한다.

예제4

  1. 예제 1

    입력
    1 9
12 321
5987 6123
12345678 12345679
0 0
    예상 출력
    0 1 1 1 1 1 1 1 1 1
61 169 163 83 61 61 61 61 61 61
134 58 28 24 23 36 147 24 27 47
0 2 2 2 2 2 2 2 1 1

  2. 예제 2

    입력
    1 1
0 0
    예상 출력
    0 1 0 0 0 0 0 0 0 0

  3. 예제 3

    입력
    1 10
0 0
    예상 출력
    1 2 1 1 1 1 1 1 1 1

  4. 예제 4

    입력
    10 10
99 100
0 0
    예상 출력
    1 1 0 0 0 0 0 0 0 0
2 1 0 0 0 0 0 0 0 2