#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 | 随机回归 |