问题:苏州某液晶厂一直生产a * b大小规格的液晶屏幕,由于该厂的加工工艺限制,液晶屏的边长都为整数。最近由于市场需求发生变化,x : y比例的显示器比较流行,该厂为了适应市场需求,需要改造原生产线,并将库存的a * b大小的液晶屏进行裁剪,使之适应市场的需求。该厂同时希望,将a * b大小的液晶屏裁剪之后,不仅符合x : y的比例要求,同时在转换为新比例液晶屏的过程中,保证因切割而丢弃的液晶边角料最少。
你的任务就是根据原液晶屏大小和新的屏幕的比例,判断是否能将库存的液晶屏转换为符合要求的液晶屏大小,并求出新的液晶屏的大小a’ b’;若不能加工成新的,则输出0 0。
注:新的液晶屏边长和旧的液晶屏边长都为整数,并且长和宽不能交换。
数据输入:
---------------------------------------------------------
测试数据包括多个,每个测试数据一行。
每行四个整数 a b x y
1)a、b表示原库存液晶屏的长和宽
2)x、y表示新的液晶屏的长宽比例x : y
其中,1 <= a, b, x, y <= 10^9。
数据输出:
---------------------------------------------------------
对应每个测试案例,输出一行,每行包含两个整数,由空格隔开:
1)若答案存在,则输出新的液晶屏的长宽 a’ b’
2)若不存在,则输出0 0
实现代码:
unsigned long gcd(unsigned long x,unsigned long y){
if(!(x%y)) return y;
return gcd(y,x%y);
}
unsigned long a,b,x,y,p,q,t,m;
main(){
for(;~scanf("%lu%lu%lu%lu",&a,&b,&x,&y);){
m=gcd(x,y); x/=m;y/=m;
if(x>y) {
t=a/x;
for(;t;--t){
p=t*x;
q=t*y;
if(p<=a&&q<=b) break;
}
if(t==0) {p=0;q=0;}
}else{
t=b/y;
for(;t;--t){
q=t*y;
p=t*x;
if(p<=a&&q<=b) break;
}
if(t==0) {p=0;q=0;}
}
printf("%lu %lu\n",p,q);
}
}
代码运行结果:
- 大小: 17.2 KB
- 大小: 27.3 KB
分享到:
相关推荐
c# 屏幕裁剪实现 抓取,裁剪,像QQ裁减一样
能够采用各种算法实现直线裁剪、多边形裁剪
图片圆形裁剪,屏幕截图
视频时间裁剪视频时间裁剪视频时间裁剪视频时间裁剪视频时间裁剪视频时间裁剪视频时间裁剪
VC2015实现简单的整个屏幕截图保存为jpg, 然后再该图片上根据需要裁剪特定大小的图片在另存jpg, 以及其他范例。
Halcon机器视觉裁剪屏幕区域
多边形裁剪,多边形裁剪,多边形裁剪,VC实现
图形学实验,用VC++实现直线裁剪和多边形裁剪
实验目的 1)理解图像裁剪处理的含义,包括规则裁剪和不规则裁剪 2)掌握规则裁剪和不规则裁剪的方法和过程,能够对一幅大的遥感图像按照要求裁剪图像 2.实验步骤 (1)规则分幅裁剪:是指裁剪图像的边界是一个矩形,...
Android视频裁剪(含裁剪View) - 裁剪功能 + 自定义裁剪View
canvas裁剪canvas裁剪canvas裁剪canvas裁剪canvas裁剪canvas裁剪
mp3声音 文件 裁剪 方便 快捷
裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法裁剪算法
基于gdal实现批量裁剪tif图像,对于遥感影像同样适用。
简单实用的图片裁剪工具,多线程滚动条,利用率低,自行设置裁剪参数。
bootstrap+cropper图片裁剪代码
多边形裁剪算法,详细的多边形裁剪算法,常用的多边形看裁剪算法
逐次多边形裁剪算法算法的思想发窗口四条边界单一逐次对多边形进行裁剪,每次用窗口的一条边界(包括延长线)对要裁剪的多边形进行裁剪,裁剪时,顺序地测试多边形各顶点,保留边界内侧的顶点,删除外侧的顶点,同时,...
github上第一个第三方开源的图片修剪截取利器,功能强大,设计良好,提供了非常丰富的图片截取修剪功能,涵盖常用的基本需求功能,如图片的按比例截取(4:3,16:9,7:5等等)、截取成圆形、自由裁剪、锁定比例裁剪、...
第一种裁剪: Step01:选择工具Sample Selection SAR Geometey Data: Step02:选择强度图数据; Step03:选择Shape文件;Vector文件既可以是有地理坐标信息的也可以是根据SAR图像划定的Vector文件; Step04:参数...