先看题面,发现很不可做。这比例还得是范围内,还要尽量准确,这怎么找?
然后看了一眼数据范围,发现很可做
由于l<=100,直接双重循环枚举a’和b’就行了
#include<bits/stdc++.h>
using namespace std
;
double minn
=0x3f3f3f3f;
int mina
,minb
;
int a
,b
,l
;
int main(){
cin
>>a
>>b
>>l
;
for(int i
=1;i
<=l
;i
++)
for(int j
=1;j
<=l
;j
++){
if(1.0*i
/j
>=1.0*a
/b
){
if(1.0*i
/j
-1.0*a
/b
<minn
){
minn
=1.0*i
/j
-1.0*a
/b
;
mina
=i
;
minb
=j
;
}
}
}
cout
<<mina
<<' '<<minb
<<endl
;
return 0;
}