[Mảng 1 Chiều Cơ Bản]. Bài 40. Số lần xuất hiện của chữ số

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Tác giả:
28tech.com.vn
Nguồn bài:
28Tech
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho mảng A[] gồm N phần tử, bạn hãy tách từng chữ số của các số trong mảng A[] và đếm xem mỗi chữ số xuất hiện bao nhiêu lần. Chú ý trong mảng A[] có thể có số âm

Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số trong mảng viết cách nhau 1 dấu cách

Giới hạn

1<=N<=10^6

-10^9<=A[i]<= 10^9

Đầu ra

• In ra các chữ số xuất hiện trong các số ban đầu trong mảng theo thứ tự tăng dần kèm theo số lần xuất hiện của chúng

Ví dụ :

Input 01
15
-3097 3584 4443 2088 1173 4029 5756 1436 4038 8538 -2054 2890 2376 3745 2684
Output 01
0 6
1 3
2 6
3 9
4 10
5 6
6 4
7 5
8 8
9 3

Bình luận

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


  • -2
    VDev  đã bình luận lúc 18, Tháng 1, 2025, 5:47

    FULL AC

    #include <bits/stdc++.h>
#include <iomanip>
#include <cmath>
#include <climits>
#define ll long long
using namespace std;
ll a[10000011];
ll cnt[1000011] = {0}, s = 0, mark[10000011];

int main(){
    ll n;
    cin >> n;
    for(ll i = 0; i < n; i++){
        cin >> a[i];
        a[i] = abs(a[i]);
                while(a[i] > 0){
                cnt[a[i] % 10]++;
                a[i] /= 10;
            }
    }
    for(ll i = 0; i < n; i++){
        if(cnt[i]){
            cout << i << " " << cnt[i] << endl;
        }
    }
    return 0;
}

  • -6
    khuemih  đã bình luận lúc 30, Tháng 10, 2024, 0:23

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -7
    vqhuy18  đã bình luận lúc 24, Tháng 6, 2024, 6:49

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -10
    MinhKhanh  đã bình luận lúc 2, Tháng 4, 2024, 11:24

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -7
    MinhKhanh  đã bình luận lúc 2, Tháng 4, 2024, 11:23

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.