Đếm chữ số
Xem dạng PDF
Gửi bài giải
Điểm:
700,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
2.23.INP
Output:
2.23.OUT
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên N (N ≤ 10100), đếm tần suất xuất hiện của các chữ số 0, 1, 2, 3, ..., 9 từ 1 đến N
Input
- Dòng duy nhất chứa số nguyên N
Output
- Gồm 10 dòng, mỗi dòng gồm chữ số và tần suất của nó
Ví dụ
Input
5
Output
0 0
1 1
2 1
3 1
4 1
5 1
6 0
7 0
8 0
9 0
Scoring
- Subtask 1 (60% số điểm): n ≤ 107
- Subtask 2 (40% số điểm): n ≤ 10100
Bình luận