[Algo Beat Contest 001 B] Between Head and Tail

[Algo Beat Contest 001 B] Between Head and Tail

题目背景

Problem Score Idea Std Data Check Solution
\(\text{B - Between Head and Tail}\) \(200\) joe_zxq joe_zxq joe_zxq remmymilkyway Link by joe_zxq

题目描述

小 Z 将一个正整数 \(X\) 称为**首中尾相等数**,当且仅当它满足下面的条件:

  • \(X\) 有奇数个数位。
  • \(X\) 的首位、末位和最中间的数位上的数字相等。

例如,\(12131\) 是**首中尾相等数**,但是 \(121121\) 和 \(12231\) 不是。特别地,一位数都是**首中尾相等数**。

小 Z 请你求出 \([L,R]\) 中所有的**首中尾相等数**。

输入格式

本题单个测试点内有多组测试数据。

第一行包含一个正整数 \(T\),表示数据组数。

接下来 \(T\) 行,每行两个正整数 \(L\) 和 \(R\),表示区间的左端点和右端点。

输出格式

\(T\) 行,每行若干个正整数,表示区间内的**首中尾相等数**。特别地,如果区间内没有这样的数,输出空行。

输入输出样例 #1

输入 #1

3
1 100
10 46
114 514

输出 #1

1 2 3 4 5 6 7 8 9

222 333 444

说明/提示

数据范围

对于 \(100\%\) 的数据,保证 \(1 \le T \le 10\),\(1 \le L \le R \le 10^5\)。

信息

ID
1001
难度
9
分类
(无)
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者