#iai16c3. 鸢尾花数(Iris Number)

鸢尾花数(Iris Number)

鸢尾花数(Iris Number)

题目描述

所谓鸢尾花数,是指一个正整数的十进制表示中,任意相邻两位的数字之差是一个常数,比如 12345,8642,666666 都是鸢尾花数,而 8910 与 1211 不是鸢尾花数。

给定一个区间 [a,b],请找出在 a 到 b 之间的所有鸢尾花数。

输入格式

单独一行:两个正整数 a 与 b

输出格式

单独一行:表示给定区间内所有的鸢尾花数,以空格隔开。如果该区间内没有鸢尾花数,输出 -1

数据范围

  • 对于 50% 的数据:100 ≤ a ≤ b ≤ 999
  • 对于 100% 的数据:100 ≤ a ≤ b ≤ 100000

样例输入 #1

100 150

样例输出 #1

111 123 135 147

知识点与难度

本题涉及的知识点从属于 GESP 3级,难度等级:


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模:100~999
2 15 9~11 Hack: 无解区间 / 全同数 / 大范围
3 30 12~20 中大规模
4 25 21~25 随机回归