ĐẾM SỐ LẦN CÁC CHỮ SỐ XUẤT HIỆN

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 2.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Câu 2 (2,5 điểm). Đếm số lần xuất hiện các chữ số 
Cho dãy số nguyên dương A gồm n phần tử a1, a2, ..., an và một chữ số thập phân k. 
Yêu cầu: Đếm số lần xuất hiện chữ số k trong tất cả các phần tử của dãy A.
Dữ liệu vào: Cho trong tệp văn bản CHARNUM.INP có cấu trúc như sau:
- Dòng 1: Ghi số nguyên dương T là số lượng bộ dữ liệu cần thực hiện.
- Tiếp theo mỗi bộ dữ liệu được ghi trên hai dòng, dòng thứ nhất ghi số nguyên dương n và chữ số k, dòng thứ hai ghi n số nguyên dương a1, a2, ..., an. Các số được ghi cách nhau ít nhất một dấu cách.
Dữ liệu ra: Ghi ra tệp văn bản CHARNUM.OUT theo cấu trúc:
Dữ liệu ghi trên T dòng, mỗi dòng ghi kết quả tìm được tương ứng với mỗi bộ dữ liệu vào. 
Ví dụ:
CHARNUM.INP 
2
5  1
10  11  12  13  14
4  0
0  10  20  30
CHARNUM.OUT
6
4

Ràng buộc: (1 ≤ T ≤ 100; 1 ≤ n ≤ 1000; 0 ≤ k ≤ 9; 1 ≤ ai ≤ 109)

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.