液晶屏幕裁剪问题

问题:苏州某液晶厂一直生产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);
}
}



代码运行结果:


[img]http://dl.iteye.com/upload/attachment/0063/0715/4bca70cd-cb6e-3f21-884b-3fbc1a1d0f71.jpg[/img]


[img]http://dl.iteye.com/upload/attachment/0063/0763/aed3008d-98ec-301c-b0bc-c2cdd3ad5cb6.jpg[/img]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值