问题 3307 --Number

3307: Number

时间限制: 1 Sec  内存限制: 256 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

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

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

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

输入

本题有多组数据。

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

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

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

输出

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

样例输入

3
4
2023
1
9
3
197

样例输出

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

提示


af9e2639cec7b5b23b68c158cdcff570.png



对于100%的数据,1T101k100

来源

[提交][状态]