#include<iostream> using namespace std; int main(){ float N,A,B; cin>>N>>A>>B; int tmpj=1,tmpi=N; //记录比A/B小的最大的分数,tmpj,tmpi分别记录分子分母 for(int i=1;i<=N;i++){ //遍历分母,因为找最大的分数,分母从小往大遍历 for(int j=i-1;j>0;j--){ //遍历分子 ,分子从大往小遍历 //j*B < A*i 即 j/i<A/B条件 ; //tmpj*i<tmpi*j 即tmpj/tmpi <j/i 发现这个比A/B的分数有更大的值 if((j*B < A*i) && (tmpj*i<tmpi*j)){ tmpj=j; tmpi=i; } } } cout<<tmpj<<" "<<tmpi; return 0; }
01-20