比例简化 (noip2014普及组第二题)

来源:互联网 发布:淘宝免费装修模板 编辑:程序博客网 时间:2024/06/10 03:18
#include<bits/stdc++.h>
using namespace std;
int main()
{
    double a,b,l,x,y;
    cin>>a>>b>>l;
    double m=1e9,tmp,k=a/b;
    for(double i=1;i<=l;i++)
    {
        for(double j=1;j<=l;j++)
        {
            tmp=i/j-k;
            if(tmp<m&&tmp>=0)
            {
                x=i;
                y=j;
                m=tmp;
            }
        }
    }
    cout<<x<<" "<<y<<endl;
    return 0;
}
原创粉丝点击