「一本通 5.3 例 3」Windy 数
题目描述
原题来自:SCOI 2009
Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 Windy 数。
Windy 想知道,在 \(A\) 和 \(B\) 之间,包括 \(A\) 和 \(B\),总共有多少个 Windy 数?
输入格式
一行两个数,分别为 \(A,B\)。
输出格式
输出一个整数,表示答案。
样例数据
样例输入 1
1 10
样例输出 1
9
样例输入 2
25 50
样例输出 2
20
限制与提示
\(20\%\) 的数据,满足 \(1\le A\le B\le 10^6\);
\(100\%\) 的数据,满足 \(1\le A\le B\le 2\times 10^9\)。
信息
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 11
- 已通过
- 5
- 通过率
- 45%
- 上传者
相关
在下列训练计划中: