小木棍（sticks）

本题为 CSP-J 2024 第二轮真题。本 OJ 采用标准输入输出评测，无需文件重定向。

【题目描述】 小S 喜欢收集小木棍。在收集了n 根长度相等的小木棍之后，他闲来无事，便用它 们拼起了数字。用小木棍拼每种数字的方法如下图所示。 图2: 每种数字的小木棍拼法 现在小S 希望拼出一个.正整数，满足如下条件： • 拼出这个数.恰.好使用n 根小木棍； • 拼出的数没有前导0； • 在满足以上两个条件的前提下，这个数尽可能小。 小S 想知道这个数是多少，可n 很大，把木棍整理清楚就把小S 折腾坏了，所以 你需要帮他解决这个问题。如果不存在正整数满足以上条件，你需要输出‐1 进行报告。 【输入格式】 从文件sticks.in 中读入数据。 .本.题.有.多.组.测.试.数.据。 输入的第一行包含一个正整数T，表示数据组数。 接下来包含T 组数据，每组数据的格式如下： 一行包含一个整数n，表示木棍数。 【输出格式】 输出到文件sticks.out 中。 对于每组数据：输出一行，如果存在满足题意的正整数，输出这个数；否则输出‐1。 【样例1 输入】 1 5 2 1 3 2 4 3 5 6 6 18 【样例1 输出】 1 ‐1 2 1 3 7 4 6 5 208 【样例1 解释】 • 对于第一组测试数据，不存在任何一个正整数可以使用恰好一根小木棍摆出，故 输出‐1。 • 对于第四组测试数据，注意0 并不是一个满足要求的方案。摆出9、41 以及111 都恰好需要6 根小木棍，但它们不是摆出的数最小的方案。 • 对于第五组测试数据，摆出208 需要5 + 6 + 7 = 18 根小木棍。可以证明摆出任 何一个小于208 的正整数需要的小木棍数都不是18。注意尽管拼出006 也需要 18 根小木棍，但因为这个数有前导零，因此并不是一个满足要求的方案。 【数据范围】 对于所有测试数据，保证：1 ≤T ≤50，1 ≤n ≤105。 测试点编号 n ≤ 特殊性质 1 20 无 2 50 3 103 A 4, 5 105 6 103 B 7, 8 105 9 103 无 10 105 特殊性质A：保证n 是7 的倍数且n ≥100。 特殊性质B：保证存在整数k 使得n = 7k + 1，且n ≥100。

接龙（chain） 接龙（chain）

📦 本题含官方测试数据（CC BY-NC，noi.cn 发布），共 2 个测试点。