码迷,mamicode.com
首页 > 其他好文 > 详细

【GCD PROBLEM】CF 16.C——Monitor

时间:2014-05-07 04:17:57      阅读:294      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!