问题 4107 --【例题3】[SCOI2009] windy数(bzoj1026)

4107: 【例题3】[SCOI2009] windy数(bzoj1026)

题目描述

  Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。
Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？

输入

一行两个数，分别为A,B。

输出

输出一个整数，表示答案。

样例输入输出

输入#1 复制 
1 10
输出#1 复制 
9
输入#2 复制 
25 50
输出#2 复制 
20

提示

20% 的数据，满足 1≤A≤B≤106 ；
100% 的数据，满足 1≤A≤B≤2×109 。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
提高+/省选-
标签
点击显示
递交数
16
已通过
11
通过率
69%
时间限制
1 秒
内存限制
128 MB
来源
一本通(提高篇)
收藏