A. A. Number

    传统题 1000ms 512MiB

A. Number

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

除特殊说明外,时间限制均为 1s,空间限制均为 512 MiB。

A. Number

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

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

你需要具体输出每步后的结果,从原数开头,输出共 k−1k-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}}。

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

数据规模与约定

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

1005模拟赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-5 13:35
结束于
2026-10-5 16:35
持续时间
3 小时
主持人
参赛人数
5