Nội dung Bài tập
Mã:
TUYEN_OLP_2020_BAI_04
Tên:
TUYEN_OLP_2020_BAI_04
Dạng thi:
oi
Thang điểm:
100 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
phucnq

Tèo giáo có 1 quyển truyện có N trang và được đánh số từ 1 đến N. Vào một ngày rảnh rỗi, Tèo đã đọc hết quyển truyện trên. Do là người thích nghiên cứu, Tèo tự đặt ra câu hỏi rằng có bao nhiêu chữ số 0, chữ số 1, ..., chữ số 9 đã dùng để đánh số trang quyển truyện của Tèo.

Yêu cầu: Cho biết trước số N. Hãy đếm số lượng chữ số 0, số lượng chữ số 1, ..., số lượng chữ số 9 đã dùng để đánh số trang từ 1 đến N.

Input: Một số nguyên dương duy nhất N (0 < N <= 10^5)

Output: Gồm 10 dòng, dòng thứ nhất là số 0 và lượng chữ số 0 đã dùng, dòng thứ hai là số 1 và lượng chữ số 1 đã dùng, ..., dòng thứ mười là số 9 và lượng chữ số 9 đã dùng. Hai số ghi trên một dòng cách nhau một khoảng trắng. (Xem ví dụ mẫu)

Ví dụ:

Input

Output

13

0 1

1 6

2 2

3 2

4 1

5 1

6 1

7 1

8 1

9 1



    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận