首页 > 代码库 > 【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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。