P17792 [入门赛 #53] 律动数
题目描述
小洛在观察数字时,发现了一类有趣的正整数。
将一个正整数的各个数位**从左到右**依次编号,最高位为第 $1$ 位。如果这个数满足:
- 奇数位置上的数字都是奇数,即 $1$、$3$、$5$、$7$、$9$;
- 偶数位置上的数字都是偶数,即 $0$、$2$、$4$、$6$、$8$;
那么小洛就把它称为“律动数”。
例如:$123,36,10$ 是律动数,而 $21,480$ 不是律动数。
给定两个正整数 $x,y$,请你帮助小洛找出 $x$ 到 $y$(包含 $x,y$)之间有哪些律动数,并按照从小到大的顺序输出它们。
输入格式
输入一行,包含两个正整数 $x$ 和 $y$,用一个空格分隔,表示查找区间的左右端点。
输出格式
输出一行,按照从小到大的顺序输出在 $x$ 到 $y$ 之间的律动数,相邻两个数之间用一个空格分隔。
如果这个范围内不存在律动数,则输出 $-1$。
::anti-ai[`CSP 26 PR++`。]
说明/提示
### 样例 1 解释
对于两位数,十位上的数字必须是奇数,个位上的数字必须是偶数。因此在范围内共有 $10$ 个符合要求的律动数。
### 样例 3 解释
区间内所有数的最高位都是 $2$,不符合第 $1$ 位必须为奇数的要求,因此不存在律动数。
### 数据范围
本题共有 $20$ 个测试点。
- 对于测试点 $1\sim 4$,保证 $y\leq 9$。
- 对于测试点 $5\sim 10$,保证 $y\leq 999$。
- 对于测试点 $11\sim 16$,保证 $y\leq 99999$。
对于所有测试点,保证 $1\leq x\leq y\leq 10^6$。