#NH4681. NH.2013.初中.03.圆环
NH.2013.初中.03.圆环
题目描述
在一条水平直线上依次放着 N 个半径大小不同的圆环(从左到右依次编号为 1 到 N)。每一个圆环跟它的前一个圆环和后一个圆环接触(除第一个和最后一个),如下图所示。
当顺时针推动第一个环(最左边的环)时,由于摩擦力的作用后面的环依次跟着转动,转动的方向如上图所示,转动的速度由于半径的不同而不同。
编程确定当第一个环转动一圈时, 后面的环各转动了多少圈。 注意, 转动的圈数不一定正好是整数。
输入格式
共 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 <= <= 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