【GCD PROBLEM】CF 16.C——Monitor

标签：blog   class   code   tar   get   int   

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;
}

【GCD PROBLEM】CF 16.C——Monitor,布布扣,bubuko.com

【GCD PROBLEM】CF 16.C——Monitor

标签：blog   class   code   tar   get   int   

原文地址：http://blog.csdn.net/mig_davidli/article/details/25022023