#HXOJ1843. 数学谜题

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

有一个数学谜题是这样的:已知1234=1,5678=3,6089=5,请问 2571= ?

解决这个问题的诀窍在于——将等式左侧的数字看成图形,数一数各位数字包含圈的数量就是右侧的答案,具体来说:

数字 0,4,6,9 中包含一个圈。

数字 8 中包含两个圈。

数字 1,2,3,5,7 中不含圈。

给定一个整数,请你输出它的圈数量。

输入格式

一行一个整数 nn

输出格式

一行一个整数,表示整数 n 包含的圈圈数量。

输入样例 #1

1234

输出样例 #1

1

输入样例 #2

0

输出样例 #2

1

输入样例 #3

6089

输出样例 #3

5

数据范围

0n2×1090\le n\le2\times10^9nn 不含前导零。