#P16276. [Ucpc2020初赛]长度字符串
[Ucpc2020初赛]长度字符串
题目描述
一个长度字符串是只由数字 0 到 9 和连字符 - 组成,并且满足下列条件的字符串:
- 不会出现两个或更多连续的
-。 - 字符串的第一个字符不是
0。 - 字符串的最后一个字符不是
-。 -后面的字符不是0。- 在字符串所有只由数字组成的后缀中,取最长的一个,将其视为十进制整数后,所得数值等于整个字符串的长度。若该后缀为空串,则将其解释为 。
- 若字符串中出现了
-,则从字符串开头到最后一个-之前为止的前缀,本身也是一个长度字符串。
对于任意非负整数 ,长度恰好为 的长度字符串都存在且唯一。
下面分别是长度为 、 和 的长度字符串:
1-3-5
-2-4-6-8
1-3-5-7-10-13
给定一个正整数 和一个非负整数 ,请找出长度为
的长度字符串。
输入格式
第一行包含测试用例数量 。
接下来 行,每行包含两个整数 。
输出格式
对于每个测试用例,输出长度为 的长度字符串。
若
则只输出该字符串最前面的 个字符,并在其后紧接着输出三个点 ...,格式与样例一致。
数据范围
样例 1
输入
3
5 0
8 0
13 0
输出
1-3-5
-2-4-6-8
1-3-5-7-10-13
样例 2
输入
2
25 4
32 6
输出
1-3-5-7-10-13-16-...
-2-4-6-8-11-14-17...