数洞洞(Count Holes)
数洞洞(Count Holes)
题目描述
有一个数学谜题是这样的：已知 1234 = 1，5678 = 3，6089 = 5，请问 2571 = ？
解决这个问题的诀窍在于——把每个数字看成一个图形，比如将 0 看作一个图形，那封闭的圆圈就是一个洞。给定一个正整数，请你输出它的洞数量。
数字洞数表：
| 数字 | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 |
|---|---|---|---|---|---|---|---|---|---|---|
| 洞数 | 1 | 0 | 1 | 0 | 1 | 0 | 2 | 1 | ||
输入格式
单个整数：表示输入的数字 n。
输出格式
单个整数：表示 n 的洞洞数量。
样例输入 #1
1234
样例输出 #1
1
样例说明 #1
4有一个洞。
样例输入 #2
5678
样例输出 #2
3
样例说明 #2
6有一个洞，8有两个洞。
样例输入 #3
1023
样例输出 #3
1
样例说明 #3
0有一个洞。
数据范围
- 1 ≤ n ≤ 1,000,000,000
知识点与难度
本题涉及的知识点从属于 GESP 2级，难度等级：⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~3 | 题面三组样例 |
| 1 | 20 | 4~8 | 小规模随机、全0/全8/无洞等特殊性质 |
| 2 | 15 | 9~11 | Hack：含0和8、纯8、长数字边界 |
| 3 | 30 | 12~20 | 中大规模（多位数） |
| 4 | 25 | 21~25 | 随机回归 |