#P527. 数洞洞

    ID: 296 远端评测题 1000ms 256MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>小学组第三届上海市青少年算法竞赛(小学组)线上同步赛

数洞洞

题目描述

有一个数学谜题是这样的:已知 1234=11234 = 15678=35678=36089=56089=5,请问 2571=2571=

解决这个问题的诀窍在于——把每个数字看成一个图形,其中封闭洞穴的数量就是答案。给定一个四位数,请你输出它的洞数量。

输入格式

单个整数:表示输入的四位数 nn

输出格式

单个整数:表示 nn 的洞穴数量。

1234
1

样例解释 1

4有一个洞

5678
3

样例解释 2

6有一个洞,8有两个洞

1023
1

样例解释 3

0有一个洞

数据范围

1000n99991000\leq n\leq 9999