#208. 递归计数数字出现次数

    ID: 208 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatWarmup-2gesp5递归

递归计数数字出现次数

计数数字7

题目背景

聪聪最近在学习数字的特性。他发现有些数字包含特定的位数,比如数字7。他想知道在一个给定的非负整数中,数字7出现了多少次。

题目描述

给定一个非负整数 nn,返回数字7作为其位数出现的次数。例如,对于 n=717n=717,结果是2。请注意,本题不允许使用循环。 提示:对10取模(n(mod10)n \pmod{10})可以得到最右边的数字(例如,126(mod10)126 \pmod{10}66),而除以10(n/10n / 10)可以移除最右边的数字(例如,126/10126 / 101212)。

输入格式

输入以如下格式从标准输入中给出。

一个非负整数 nn

输出格式

输出以如下格式输出到标准输出中。

数字7出现的次数。

样例

717
2
7
1
123
0

样例解释

对于样例1,717717 中数字7出现了两次。 对于样例2,77 中数字7出现了一次。 对于样例3,123123 中数字7没有出现。

数据范围

每个测试用例的时间限制为 1 秒,内存限制为 1024 KiB。