2 条题解
-
2
#include<bits/stdc++.h> using namespace std; int a,b,l,aa,bb; double mi = 1000010; int h(int x,int y){ if(y==0)return x; return h(y,x%y); } int main(){ freopen("ratio.in","r",stdin); freopen("ratio.out","w",stdout); cin>>a>>b>>l; for(int i=1;i<=l;i++){ for(int j=1;j<=l;j++){ if(i*1.0*b>=(a*1.0*j) && h(i,j)){ if((i*1.0/j-(a*1.0/b))<mi){ aa=i; bb=j; mi=i*1.0/j-(a*1.0/b); } } } } cout<<aa<<" "<<bb; return 0; }
信息
- ID
- 453
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- (无)
- 递交数
- 59
- 已通过
- 20
- 上传者