2 条题解
-
1
#include<bits/stdc++.h> using namespace std; int i,j,a,b,ansa,ansb,l; double x,y; int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y); } int main(){ scanf("%d%d%d",&a,&b,&l); ansa=l;ansb=1; for(int i=1;i<=l;i++){ for(int j=1;j<=l;j++){ if(gcd(i,j)==1&&i*b>=a*j&&i*1.0/j<ansa*1.0/ansb){ ansa=i; ansb=j; } } } printf("%d %d",ansa,ansb); return 0; }
-
-8
- 1
信息
- ID
- 62
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- (无)
- 递交数
- 158
- 已通过
- 69
- 上传者