P2118 [NOIP2014 普及组] 比例简化
题目传送门:
P2118 [NOIP2014 普及组] 比例简化
AC代码
(看懂了再抄)
#include<bits/stdc++.h>using namespace std;int main()
{double A,B,L,x,y;double ab,q,s,m = 1000000;cin>>A>>B>>L;ab=A/B;for(double i=1;i<=L;i++){for(double j=1;j<=L;j++){q=i/j;if(q>=ab){s=q-ab;if(s<m){m=s;x=i;y=j;}}}}cout<<x<<" "<<y;return 0;
}