#3661. 「一本通 5.3 例 3」Windy 数

「一本通 5.3 例 3」Windy 数

[{"sectionTitle":"题目描述","type":"Text","text":"原题来自:SCOI 2009\r\n\r\nWindy 定义了一种 Windy 数:不含前导零且相邻两个数字之差至少为 22 的正整数被称为 Windy 数。\r\n\r\nWindy 想知道,在 AABB 之间,包括 AABB,总共有多少个 Windy 数?","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"一行两个数,分别为 A,BA,B。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"输出一个整数,表示答案。","subType":"markdown"},{"sectionTitle":"样例 1","type":"Sample","text":"","subType":"markdown","payload":["1 10","9"]},{"sectionTitle":"样例 2","type":"Sample","text":"","subType":"markdown","payload":["25 50","20"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"2020\\% 的数据,满足 1leAleBle1061\\le A\\le B\\le 10^6; \r\n100100\\% 的数据,满足 1leAleBle2times1091\\le A\\le B\\le 2\\times 10^9。","subType":"markdown"}]