Lỗ hổng chữ số

Điểm: 5,00 (OI)

Giới hạn thời gian: 1.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ác chữ số từ 0 đến 9, nếu một chữ số bất kỳ có một đường khép kín thì ta gọi chữ số đó có 1 lỗ hổng, có hai đường khép kín thì ta gọi số đó có 2 lỗ hổng, và không có đường khép kín nào thì ta gọi chữ số đó có 0 lỗ hổng. Vậy các chữ số 0, 4, 6, 9 có 1 lỗ hổng, chữ số 8 có 2 lỗ hổng và các chữ số 1, 2, 3, 5, 7 có 0 lỗ hổng. Cho một số nguyên dương ~k (1 ≤ k ≤ 10^6)~, ta luôn đếm được số lỗ hổng của các chữ số xuất hiện trong nó.

Ví dụ: Với ~k = 388247~ thì ta đếm được N có 5 lỗ hổng.

Yêu cầu: Đếm số lỗ hổng của số nguyên dương ~N~.

Input:

Dòng 1: Ghi số nguyên dương N ~(0< N < 1000)~
Dòng 2: Ghi N số nguyên ~a_1, a_2,....a_n.(0<= a_i <= 10^6)~, mỗi số cách nhau ít nhất 1 ký tự trắng.

Output:

Dòng 1: Ghi N số nguyên dương ~b_1, b_2,....b_n~. Với ~b_i~ là số lỗ hổng của số nguyên dương ~a_i~.

Example:

Input:

7
234  24689   34   12  123  234  4567

Output:

1  5  1  0  0  1  2

Bình luận

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

0

nguyen123516 đã bình luận lúc 14, Tháng 7, 2026, 13:32

include<bits/stdc++.h>

using namespace std; int main() {int a[100005],n,lh=0; cin>>n;for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++) {if(a[i]==0) lh=1; else {long long z=a[i];lh=0; while(z>0) {int cs=z%10;if(cs==0||cs==4||cs==6||cs==9) lh=lh+1; if(cs==8) lh=lh+2; z=z/10; } } cout<<lh<<' '; } return 0; }