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