题目名称	2890. [SCOI 2009]windy数
输入输出	`bzoj1026.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	杨柳于2018-01-22加入修改该题
开放分组	全部用户
提交状态
分类标签	数位DP
	分享题解

通过：20，提交：31，通过率：64.52%
郝子煦	100	0.000 s	0.00 MiB	C++
野	100	0.000 s	0.00 MiB	C++
mxr2022	100	0.000 s	0.00 MiB	C++
李昊泽	100	0.000 s	0.00 MiB	C++
房子涵	100	0.000 s	0.00 MiB	C++
杨柳	100	0.001 s	0.23 MiB	C++
落痕	100	0.001 s	0.25 MiB	C++
落痕	100	0.002 s	0.25 MiB	C++
杨筠松	100	0.004 s	13.66 MiB	C++
刘伟峰	100	0.005 s	13.66 MiB	C++

关于 windy数的近10条评论(全部评论)
这是一道分块打表题。。。 HXF 2019-06-02 10:14 3楼
回复 @hyghb : 谢谢。我马上就加上 Shirry 2018-01-24 17:41 2楼
此题数据范围 100%的数据，满足 1 <= A <= B <= 2000000000 。 hyghb 2018-01-24 17:27 1楼

2890. [SCOI 2009]windy数

★★★ 输入文件：bzoj1026.in 输出文件：bzoj1026.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，

在A和B之间，包括A和B，总共有多少个windy数？

【输入格式】

包含两个整数，A B。

【输出格式】

一个整数

【样例输入】

1 10

【样例输出】

【提示】

100%的数据，满足 1 <= A <= B <= 2000000000 。