您的位置：首页 > 其它

SSL-ZYC 2547 圆环

2018-03-24 14:04 225 查看
题目大意：





思路：

这个大概要一点物理知识吧（但是数据那么多也可以看出规律来了）

如果两个圆环分别为a和b，

a的半径：b的半径=a转一圈的时间：b转一圈的时间

那么这道题也是一道水题了。

代码:

#include <cstdio>
#include <iostream>
using namespace std;

int n,x,y,a,b,c;

int main()
{
scanf("%d%d",&n,&x);
for (int i=2;i<=n;i++)
{
scanf("%d",&y);
a=x;
b=y;
while (a%b>0)  //辗转相除法简化比例
{
c=a%b;
a=b;
b=c;
}
printf("%d/%d\n",x/b,y/b);
}
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航