问题 H: 鸢尾花数
传统题
1.000s
时间限制
256MB
内存限制
7 提交
0 解决
【题目描述】
题目描述
所谓鸢尾花数,是指一个正整数的十进制表示中,任意相邻两位的数字之差是一个常数,比如12345,8642,66666 都是鸢尾花数,而 8910 与 121 不是鸢尾花数。
给定一个区间 [a,b]
,请找出在 a 到 b 之间的所有鸢尾花数。
输入格式
单独一行:两个正整数 a 与 b
输出格式
单独一行:表示给定区间内所有的鸢尾花数,以空格隔开。如果该区间内没有鸢尾花数,输出 -1
。
数据范围
对于 50% 的数据:100≤a≤b≤999
;
对于 100% 的数据:100≤a≤b≤100000
。
样例数据
输入:
100 150
输出:
111 123 135 147