最新消息:380元/半年,推荐全网最具性价比的一站式编程学习平台码丁实验室

信息学奥赛题库- 【例 3】Windy 数

C++ 少儿编程 1021浏览 0评论

友情提示:380元/半年,儿童学编程,就上码丁实验室

【题目描述】

原题来自:SCOI 2009

Windy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 $2$ 的正整数被称为 Windy 数。

Windy 想知道,在 $A$ 和 $B$ 之间,包括 $A$ 和 $B$,总共有多少个 Windy 数?

【输入】

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

【输出】

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

【输入样例】

1 10

【输出样例】

9

【提示】

样例输入 2

25 50

样例输出 2

20

数据范围与提示:

20% 的数据,满足 $1≤A≤B≤10^6$ ;

100% 的数据,满足 $1≤A≤B≤2×10^9$ 。

您必须 登录 才能发表评论!