B. 矿石纯度

    传统题 1000ms 256MiB

矿石纯度

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

某矿石冶炼厂会对矿石纯度检测数值进行标准化分级处理。 检测得到的纯度数值是一个 k 位十进制整数,工厂规定一套特殊的从低位到高位逐位四舍五入规则来简化纯度标注,方便仓库分类登记。 规则严格固定:从最低位(第 k 位)开始,依次向高位(第 1 位)逐位处理,每处理完一位就记录当前数字,全程共执行 (k-1) 次进位 / 舍去操作,最终输出每一步处理后的数值变化过程。

题目描述

给定一个 k 位整数 n,按照工厂标准化规则逐位四舍五入,操作细则如下:

将数字从高位到低位编号: 最高位记为第 1 位,最低位记为第 k 位;

操作顺序从最低位第 k 位开始,逐步向前处理到第 2 位,一共执行 (k-1) 轮操作。

处理第 i 位时执行规则:

对于第 ii 位,操作如下: - 若此时的数第 ii 位小于等于 44,则直接将其与所有更低位数全部舍去;否则,同样将其与所有更低位数全部舍去,但向第 i−1i-1 位进 11。 - 你需要时刻保证数的每位不超过 1010,一旦超过,则依照传统习惯进行进位。需要注意的是,第 11 位即使进位,也不会改变我们上面约定的位数编号规则。 - 回到开始,对第 i−1i-1 位进行操作,若 i=2i=2,跳出操作循环。

你需要具体输出每步后的结果,从原数开头,输出共 k−1k-1 次操作后的结果,中间使用空格与箭头 -> 隔开。详见样例。

输入格式

本题有多组数据。

第一行一个整数 TT,表示数据组数。

接下来若干行,描述每组数据。对于每组数据:

  • 第一行一个整数 kk,表示 nn 的位数。
  • 第二行一个整数,即给出的 nn。

输出格式

对于每组数据,输出仅一行一个字符串,描述对于每个 nn 的操作结果。

样例

3
4
2023
1
9
3
197

2023 -> 2020 -> 2000 -> 2000
9
197 -> 200 -> 200

数据规模与约定

对于 100%100\% 的数据,有 1≤T≤101\le T\le 10,1≤k≤1001\le k\le 100。

摸底考试

未参加
状态
已结束
规则
OI
题目
4
开始于
2026-7-16 17:15
结束于
2026-10-8 1:15
持续时间
2000 小时
主持人
参赛人数
0