#P527. 数洞洞

    ID: 7158 远端评测题 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有一个洞

数据范围

  • 100%100\% 的数据,1000n99991000\leq n\leq 9999
  • 对于附加数据,1n1,000,000,0001\leq n\leq 1,000,000,000