AlgoMooc
← 返回题库

K0033. 设备编号的魔咒

简单通过率 66% · 提交 261 · 通过 171
数学字符串枚举

小慕正在为他的魔法装置分配编号,编号范围从 `start` 到 `end`。但小慕发现,古老的魔法手册上记载着,编号中包含数字 4 或连续数字 18 的装置都会被诅咒而无法正常使用。 现在,小慕需要统计在给定的编号内,有多少个编号是可以安全使用的。

提示:带虚线的词点一下有通俗解释。

输入描述

输入包含一行,包含两个整数 `start` 和 `end`(单空格间隔),表示编号区间,满足: - `0 < start < end <= 100000`

输出描述

输出一个整数,表示在该区间内可安全使用的编号数量。

示例

示例 1

输入

3 20

输出

15

说明:不可使用的编号为:`4, 14, 18`。

示例 2

输入

1 1000

输出

711

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。