4275 - 连续进位(carry)

题目描述

连续进位

文件读写

  • 输入文件 carry.in
  • 输出文件 carry.out

限制

  • 1000ms
  • 512MB

题目描述

小 Y 在做题时候总是碰到一个要求:请将答案四舍五入到整数位后输出 于是小 Y 突发奇想,如果不断的给一个数字进位会怎么样? 于是小 Y 设定了连续进位的规则:设一个数字一共有 n 位,从高位到低位依次编号为第 (1 \sim n) 位,然后按以下规则进行进位

  1. 从最低位第 n 位开始一直到第 2 位,依次进位,每位进行 1 次进位
  2. 对于第 i 位按照 四舍五入 的规则进行进位:若此时第 i 位数字 大于等于 5,则向高位进位(即第 (i-1) 位数字 (+1) ),然后舍去第 i 位的数字(置为 0);若此时第 i 位数字小于 5,则直接舍去第 i 位的数字。 现在小 Y 需要你输出整个进位的过程,每次进位之间的数字用 ->(一共四个符号,中文描述分别为:空格 减号 大于 空格)进行隔开 P.S. 在进位过程中,要时刻保证数字是合法的,即在某次进位后,如果某一位数字大于等于 10,则需要按照十进制的规则进行进位。特别的,第 1 位数字若进行进位,则是进位到第 0 位数字

数据范围

以下用 n 表示数字 A 的长度 对于所有数据保证:(1 \leq T \leq 10, 1 \leq n \leq 100)

表格

测试点编号特殊性质
1(T=1)
(2\sim 5)(n \leq 18)
(6\sim 10)无限制

样例输入

3
2026
3
197

样例输出

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

输入格式

本题包含多组测试数据 输入第一行包含一个整数 T 表示测试数据数量 接下来 T 行,每行包含一个整数 A,表示本次需要进位的数字

输出

输出格式

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

样例

输入

3
2026
3
197

输出

2026 -> 2030 -> 2000 -> 2000
3
197 -> 200 -> 200
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 27
通过人数 13
金币数量 2 枚
难度 基础


上一题 下一题