#C04L09P09. C04.L09.函数.课后附加题3.圆环(nhoi2013初中t3)

C04.L09.函数.课后附加题3.圆环(nhoi2013初中t3)

题目描述

在一条水平直线上依次放着 N 个半径大小不同的圆环(从左到右依次编号为 1 到 N)。每一个圆环跟它的前一个圆环和后一个圆环接触(除第一个和最后一个),如下图所示。

img

当顺时针推动第一个环(最左边的环)时,由于摩擦力的作用后面的环依次跟着转动,转动的方向如上图所示,转动的速度由于半径的不同而不同。

编程确定当第一个环转动一圈时, 后面的环各转动了多少圈。 注意, 转动的圈数不一定正好是整数。

输入格式

共 2 行。

第 1 行包含一个整数 N (3 <= N <= 100)。

第 2 行包含 N 个用空格分隔的整数 Ai(1<=i<=N,1<=Ai<=1000),依次表示第 i 个环的半径。

数据范围

对于 20% 的数据保证 3 <= N <= 10

对于 40% 的数据保证 3 <= N <= 30

对于 60% 的数据保证 3 <= N <= 50

对于 80% 的数据保证 3 <= N <= 90

对于 100% 的数据保证 3 <= N <= 100, 1 <= AiA_i <= 1000

输出格式

输出文件包含 N-1 行,第 i 行包含一个分数 A/B,表示第 i+1 个环转动的圈数,A/B 是最简分式(即A 和 B 没有比 1 大的公约数,不能再约分)。

样例

4
300 1 1 300
300/1
300/1
1/1
4
12 3 8 4
4/1
3/2
3/1
3
8 4 2
2/1
4/1