33OJ
登录 注册

#P17792. [入门赛 #53] 律动数

    ID: 20452 远端评测题 1000ms 512MiB 尝试: 0 已通过: 0 显示难度普及− 上传者: 标签>字符串2026循环结构数组入门赛

[入门赛 #53] 律动数

题目描述

小洛在观察数字时,发现了一类有趣的正整数。

将一个正整数的各个数位从左到右依次编号,最高位为第 11 位。如果这个数满足:

  • 奇数位置上的数字都是奇数,即 11、33、55、77、99;
  • 偶数位置上的数字都是偶数,即 00、22、44、66、88;

那么小洛就把它称为“律动数”。

例如:123,36,10123,36,10 是律动数,而 21,48021,480 不是律动数。

给定两个正整数 x,yx,y,请你帮助小洛找出 xx 到 yy(包含 x,yx,y)之间有哪些律动数,并按照从小到大的顺序输出它们。

输入格式

输入一行,包含两个正整数 xx 和 yy,用一个空格分隔,表示查找区间的左右端点。

输出格式

输出一行,按照从小到大的顺序输出在 xx 到 yy 之间的律动数,相邻两个数之间用一个空格分隔。

如果这个范围内不存在律动数,则输出 −1-1。

::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 解释

对于两位数,十位上的数字必须是奇数,个位上的数字必须是偶数。因此在范围内共有 1010 个符合要求的律动数。

样例 3 解释

区间内所有数的最高位都是 22,不符合第 11 位必须为奇数的要求,因此不存在律动数。

数据范围

本题共有 2020 个测试点。

  • 对于测试点 1∼41\sim 4,保证 y≤9y\leq 9。
  • 对于测试点 5∼105\sim 10,保证 y≤999y\leq 999。
  • 对于测试点 11∼1611\sim 16,保证 y≤99999y\leq 99999。

对于所有测试点,保证 1≤x≤y≤1061\leq x\leq y\leq 10^6。