[Quảng Bình - HSG9 - 2011] Bài 3: Lỗ hổng chữ số
Xem dạng PDF
Gửi bài giải
Điểm:
800,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
LHCS.INP
Output:
LHCS.OUT
Tác giả:
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 ~N~ ~(1\leq N\leq 2147483647)~, 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 ~N = 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
Vào từ file văn bản LHCS.INP: Gồm một số nguyên dương ~N~.
Output
Ghi ra file văn bản LHCS.OUT: Gồm một số nguyên là kết quả bài toán.
Example input 1
388247
Example output 1
5
Bình luận