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

Đ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

Bình luận

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

hngoc đã bình luận lúc 6, Tháng 7, 2025, 14:11

n=int(input())
a=input().split()
ans=[0 for i in range(10)]
for x in a:
    for i in x:
        if i.isdigit():
            ans[int(i)]+=1
for i in range(10):
    print(i, ans[i])

nguyencongquang0209 đã bình luận lúc 21, Tháng 6, 2025, 13:25

Code dùng string

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define __Kwuengcpp int main()
#define TIME (1.0* clock()/CLOCKS_PER_SEC)
__Kwuengcpp{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    ll n;
    cin >> n;
    cin.ignore();
    string s;
    getline(cin, s);
    stringstream ss(s);
    string tmp;
    map<char,int> mp;
    while (ss >> tmp){
        for (char c : tmp){
            if (isdigit(c)) mp[c]++;
        }
    }
    for(auto it : mp) cout << it.first << " " << it.second << endl;
    cerr << "TIME :" << TIME << "s.\n";
}

0

bengokyeuanh99 đã bình luận lúc 21, Tháng 6, 2025, 14:57

include<bits/stdc++.h>: tiện thì tiện thật, nhưng trong môi trường thực tế (CI/CD pipelines, build systems như Bazel/CMake, cross-platform), nó là gánh nặng. Không rõ dependency, không portable, làm tăng compile-time và dễ bug khó trace. Gọi đúng <iostream>, <sstream>, <map>... sẽ giúp người sau biết code này xài gì – kể cả khi không chạy.

Macro hóa main(): bạn viết #define __Kwuengcpp int main() chắc cho vui hoặc theo style cá nhân. Nhưng thật sự, khi người khác phải debug hệ thống lúc 3h sáng, int main() sẽ cứu họ. Đừng để người sau phải đoán nghĩa macro, hay phải Ctrl+Click 3 lần mới trace được entry point.

getline() không check lỗi: đây là lỗi phổ biến. Khi cin fail hoặc còn dư \n, getline() sẽ đọc chuỗi rỗng, và bug xuất hiện một cách âm thầm. Trong môi trường thật, "âm thầm sai" đáng sợ hơn "crash toạc ra". Nếu đã dùng getline() thì nên cin.ignore() cẩn thận và có check chuỗi hợp lệ.

cerr << TIME nên wrap trong #ifdef DEBUG: thói quen log thời gian là tốt – nhưng chỉ khi log đó không phá output chuẩn. Ở prod, việc xuất log sai chỗ khiến test auto fail, JSON sai format, hoặc CI báo đỏ. Đừng để thói quen debug làm team QA chửi vì “code chạy đúng mà vẫn fail test”.

Biến không dùng như n thì nên xóa: nó không sai – nhưng nó khiến người đọc pause lại 0.5s, tự hỏi: "n để làm gì?". Viết code tốt không chỉ là “cho máy hiểu” mà là “cho người khác đọc không thắc mắc”.

Tóm lại: code bạn chạy đúng, cách làm stringstream cũng rất ổn. Nhưng nếu bạn muốn làm lâu dài trong nghề, hãy bắt đầu viết code như thể: 3 tháng sau người maintain là chính bạn lúc đang bận, mệt, gấp deadline. Khi đó, sự rõ ràng – chứ không phải sự “ngầu” – là thứ được cảm ơn.

Viết code sạch sẽ, rõ ràng, và thực dụng là sự tử tế với cả chính bạn và đồng đội. Và nếu bạn đã đọc đến đây mà thấy “ừ đúng” – thì chúc mừng, bạn đang thoát khỏi tư duy làm code cho xong, để bước vào tư duy làm sản phẩm sống được lâu dài.

1

nguyencongquang0209 đã bình luận lúc 21, Tháng 6, 2025, 15:20

bro thật sự phân tích code của tôi💀, đáng sợ hơn văn mẫu AI

1

bengokyeuanh99 đã bình luận lúc 21, Tháng 6, 2025, 17:03 ← chỉnh sửa →

:))) Vì tôi từng debug code 3h sáng, mà chính tôi viết hồi năm nhất :))) nên giờ thấy macro hoá main() là hơi lạnh sống lưng.

Phân tích không phải để dìm đâu, mà là để bro sau này nhìn lại không phải tự chửi mình thời trẻ trâu 🤝

0

nmtuong_cpp đã bình luận lúc 5, Tháng 7, 2025, 10:36

Bro tâm huyết quá, blog oj cần thêm những người như bro :3.

0

nmtuong_cpp đã bình luận lúc 5, Tháng 7, 2025, 10:43

Việc post source codes full ac ở phần cmt là một ý tưởng tốt. Ít nhất là nó sẽ giúp bạn nếu bạn không làm được để chạy full ac để xem các source codes khác như nào mà học hỏi theo.

Nhưng khổ nổi tôi cũng không hiểu tại sao phần bình luận cứ luôn bị downvoted.

Hỏi thân thiện, downvoted. Post source codes, downvoted. Góp ý, downvoted.

Cái nút downvote nhấn là được giải độc đắc hay gì ấy lmao xD.

bengokyeuanh99 đã bình luận lúc 20, Tháng 6, 2025, 6:38

include <iostream>

include <array>

include <cmath>

using namespace std;

int main() { ios::syncwithstdio(false); cin.tie(nullptr);

int n;
cin >> n;

array&lt;int, 10> count = {};
while (n--) {
    int x;
    cin >> x;
    x = abs(x);
    do {
        count[x % 10]++;
        x /= 10;
    } while (x > 0);
}

for (int i = 0; i < 10; ++i)
    if (count[i] > 0)
        cout << i << ' ' << count[i] << '\n';

return 0;

}

0

trungtl123 đã bình luận lúc 20, Tháng 6, 2025, 3:06

include <bits/stdc++.h>

using namespace std;

int main() { int n; cin >> n; int a[n]; map<int,int> mp; for(int i=0;i<n;i++){ cin >> a[i]; int x=a[i]; if(x==0) mp[0]++; else{ if(x<0) x=-1*x; while(x){ int k=x%10; x=x/10; mp[k]++; } } } for(auto v:mp){ cout<< v.first<<" "<<v.second<

-1

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;
}

-8

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

oi oi oi BAKA

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

-8

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.

-11

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

Giới hạn 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

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

-8

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

tôi không nhìn thấy giới hạn của đề cho

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