第1题 圆环

 

在一条水平直线上依次放着 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

思路：

考虑对最小公因数求解的能力

#include<bits/stdc++.h>
using namespace std;
long long n,a[105],w=0;
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
    	cin>>a[i];
	}
    for(int i=1;i<n;i++){
    	w=a[0];
    	for(int j=2;j<=min(a[0],a[i]);){
    		if(a[0]%j==0 && a[i]%j==0){
    			a[0]/=j,a[i]/=j;
			}
			if(a[0]%j!=0 || a[i]%j!=0)j++;
		}
		cout<<a[0]<<"/"<<a[i]<<endl;
		a[0]=w;
	}
    return 0;
}