题目 19996

Number

查看题解 ↗GitHub ↗如何评测
题号
19996
时间限制
1000 ms
内存限制
512 MB
标签
比赛
来源
2026 普及模拟赛 1 - A

给出一个数 nn,请你对其进行按位四舍五入,具体要求如下:

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

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

输入格式

本题有多组数据。

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

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

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

输出格式

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

样例

输入样例 1

3
4
2023
1
9
3
197

输出样例 1

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

样例 2

见选手目录下的 throw/throw2.in\textit{\textbf{throw/throw2.in}}throw/throw2.ans\textit{\textbf{throw/throw2.ans}}

该样例与测试数据 252\sim 5 满足同样的约束条件。

数据规模与约定

题面图片

对于 100100% 的数据,有 1T101\le T\le 101k1001\le k\le 100

数据下载

题目 19996 的公开数据

正在读取文件列表…

常用命令

题目 19996 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。