Lỗ hổng

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

Dạng bài
Ngôn ngữ cho phép
Python, Scratch

Đức Kiên rất yêu thích môn Toán học, nên các con số tưởng chừng như rất khô khan nhưng với Đức Kiên nó lại vô cùng thú vị. Kiên quy ước, 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. Quy ước cụ thể như sau:

  • Các chữ số: ~1~, ~2~, ~3~, ~5~, ~7~ có ~0~ đường khép kín nên số lỗ hổng bằng ~0~.
  • Các chữ số: ~0~, ~4~, ~6~, ~9~ có ~1~ đường khép kín nên số lỗ hổng bằng ~1~.
  • Chữ số ~8~ có ~2~ đường khép kín nên số lỗ hổng bằng ~2~.

Hãy tính tổng số lỗ hổng của một số nguyên dương ~N~.

Dữ liệu vào
  • Một dòng chứa số nguyên dương ~N~ ~(N \le 10^{1000})~.
Kết quả
  • Một số nguyên dương là tổng số lỗ hổng tính được.
Sample Input 1
24882401
Sample Output 1
7
Sample Input 2
9134467890
Sample Output 2
8

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.