Problem2317--4-2 第1题     圆环

2317: 4-2 第1题     圆环

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MB

Description

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

 

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

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

 

输入格式

输入文件共 2 行。

 1 行包含一个整数 N (3 ≤ N ≤ 100)。

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

 

输出格式

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

 

输入/输出例子1

输入:

4

300 1 1 300

 

输出:

300/1

300/1

1/1

 

输入/输出例子2

输入:

4

12 3 8 4

 

输出:

4/1

3/2

3/1

 

输入/输出例子3

输入:

3

8 4 2

 

输出:

2/1

4/1

 

样例解释(本测试点不遵循这个原则,正式的考试会遵从)

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

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

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

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

对于 100%的数据保证 3 ≤ N ≤ 100, 1≤Ai≤1000

Source/Category