首页 > 代码库 > 【GCD PROBLEM】CF 16.C——Monitor

【GCD PROBLEM】CF 16.C——Monitor

SD五一赛中也出了这个问题。

来源:点击打开链接

改成了多组样例。

思路还是很简单的。给出一个最大长和宽,还有推荐比例,求解符合比例的图形中面积最大的情况。这样的话,先对比例进行约分。然后根据比例式的性质,交叉相乘比一下大小,在思维不混乱的情况下,可以看出比例长度大于实际长度的时候,合法结果不存在。y:比例y>x:比例x的时候,保留X部分为最大值,反之保留Y的宽度为最大值。

思维不要乱。

#include <iostream>
#include <cmath>
#include <cstring>
#include <string>
using namespace std;

long long gcd(long long a,long long b)
{
    if(b==0)
        return a;
    return gcd(b,a%b);
}

int main()
{
    long long maxx,maxy,inx,iny,gcdres;
    while(cin>>maxx>>maxy>>inx>>iny)
{
    long long resx,resy;
    gcdres=gcd(inx,iny);
    inx/=gcdres;
    iny/=gcdres;
    if(inx>maxx || iny>maxy)
    {
           cout<<"0 0"<<endl;
    }
    else if(maxy*inx>maxx*iny)
    {
        cout<<maxx/inx*inx<<" "<<maxx/inx*iny<<endl;
    }
    else if(maxy*inx<maxx*iny)
    {
        cout<<maxy/iny*inx<<" "<<maxy/iny*iny<<endl;
    }
    else
        cout<<maxx<<" "<<maxy<<endl;
}
    return 0;
}