正題

---

大意

有n個半價不同的圓環(huán)相互接觸。將第一個滾一圈后面的會滾幾圈，輸出最簡分數(shù)。

---

解題思路

用gcd輸出最簡分數(shù)

---

代碼

#include<cstdio> #include<algorithm> using namespace std; int n,hr,r,w; int main() {scanf("%d",&n);scanf("%d",&hr);for (int i=2;i<=n;i++){scanf("%d",&r);w=__gcd(r,hr);printf("%d/%d\n",hr/w,r/w);//輸出} }

總結(jié)

以上是生活随笔為你收集整理的【2018.3.24】模拟赛之三-ssl2547 圆环【数论】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。