60 #RB26CJ201. 张老师的连续进位

张老师的连续进位

题目描述

张老师在做题时候总是碰到一个要求:请将答案四舍五入到整数位后输出

于是张老师突发奇想,如果不断的给一个数字进位会怎么样?

于是张老师设定了连续进位的规则:设一个数字一共有 nn 位,从高位到低位依次编号为第 1∼n1 \sim n 位,然后按以下规则进行进位

  1. 从最低位第 nn 位开始一直到第 22 位,依次进位,每位进行 11 次进位
  2. 对于第 ii 位按照 四舍五入 的规则进行进位:若此时第 ii 位数字 大于等于 55,则向高位进位(即第 i−1i-1 位数字 +1+1 ),然后舍去第 ii 位的数字(置为 00);若此时第 ii 位数字小于 55,则直接舍去第 ii 位的数字。

现在张老师需要你输出整个进位的过程,每次进位之间的数字用 ->(一共四个符号,中文描述分别为:空格 减号 大于 空格)进行隔开

P.S. 在进位过程中,要时刻保证数字是合法的,即在某次进位后,如果某一位数字大于等于 1010,则需要按照十进制的规则进行进位。特别的,第 11 位数字若进行进位,则是进位到第 00 位数字

输入格式

本题包含多组测试数据

输入第一行包含一个整数 TT 表示测试数据数量

接下来 TT 行,每行包含一个整数 AA,表示本次需要进位的数字

输出格式

对于每组测试数据,输出一行,描述每个数字进位的整个过程

样例 1

3
2026
3
197
2026 -> 2030 -> 2000 -> 2000
3
197 -> 200 -> 200

数据范围

以下用 nn 表示数字 AA 的长度

对于所有数据保证:1≤T≤10,1≤n≤1001 \leq T \leq 10, 1 \leq n \leq 100

测试点编号 特殊性质
11 T=1T=1
2∼52\sim 5 n≤18n \leq 18
6∼106\sim 10 无限制