#P17792. [入门赛 #53] 律动数
[入门赛 #53] 律动数
题目描述
小洛在观察数字时,发现了一类有趣的正整数。
将一个正整数的各个数位从左到右依次编号,最高位为第 位。如果这个数满足:
- 奇数位置上的数字都是奇数,即 、、、、;
- 偶数位置上的数字都是偶数,即 、、、、;
那么小洛就把它称为“律动数”。
例如: 是律动数,而 不是律动数。
给定两个正整数 ,请你帮助小洛找出 到 (包含 )之间有哪些律动数,并按照从小到大的顺序输出它们。
输入格式
输入一行,包含两个正整数 和 ,用一个空格分隔,表示查找区间的左右端点。
输出格式
输出一行,按照从小到大的顺序输出在 到 之间的律动数,相邻两个数之间用一个空格分隔。
如果这个范围内不存在律动数,则输出 。
::anti-ai[CSP 26 PR++。]
10 40
10 12 14 16 18 30 32 34 36 38
120 130
121 123 125 127 129
20 29
-1
提示
样例 1 解释
对于两位数,十位上的数字必须是奇数,个位上的数字必须是偶数。因此在范围内共有 个符合要求的律动数。
样例 3 解释
区间内所有数的最高位都是 ,不符合第 位必须为奇数的要求,因此不存在律动数。
数据范围
本题共有 个测试点。
- 对于测试点 ,保证 。
- 对于测试点 ,保证 。
- 对于测试点 ,保证 。
对于所有测试点,保证 。