九度 题目1336:液晶屏裁剪
来源:互联网 发布:js中的if else 编辑:程序博客网 时间:2024/05/29 19:21
- 题目描述:
- 苏州某液晶厂一直生产a * b大小规格的液晶屏幕,由于该厂的加工工艺限制,液晶屏的边长都为整数。最近由于市场需求发生变化,x : y比例的显示器比较流行,该厂为了适应市场需求,需要改造原生产线,并将库存的a * b大小的液晶屏进行裁剪,使之适应市场的需求。该厂同时希望,将a * b大小的液晶屏裁剪之后,不仅符合x : y的比例要求,同时在转换为新比例液晶屏的过程中,保证因切割而丢弃的液晶边角料最少。你的任务就是根据原液晶屏大小和新的屏幕的比例,判断是否能将库存的液晶屏转换为符合要求的液晶屏大小,并求出新的液晶屏的大小a’ b’;若不能加工成新的,则输出0 0。注:新的液晶屏边长和旧的液晶屏边长都为整数,并且长和宽不能交换。
- 输入:
- 测试数据包括多个,每个测试数据一行。每行四个整数 a b x y1) a、b表示原库存液晶屏的长和宽2) x、y表示新的液晶屏的长宽比例x : y其中,1 <= a, b, x, y <= 10^9。
- 输出:
- 对应每个测试案例,输出一行,每行包含两个整数,由空格隔开:1) 若答案存在,则输出新的液晶屏的长宽 a’ b’2) 若不存在,则输出0 0
- 样例输入:
1920 1600 16 9800 600 4 3800 600 3 41 1 1 2
- 样例输出:
1920 1080800 600450 6000 0
///////////////////////////////////////////////////////////////////////////////////////////////////////
并没有偷懒,这两天去刷LeetCode去了,先补上九度上的题,总结一下。
采用辗转相除法求最大公约数,因为X:Y不一定没有公约数的,先要将公约数约去成为最简式,然后再一个一个试。
#include<iostream>using namespace std; int com_div(int a,int b)//辗转相除法{ int r; while(b!=0) { r=a%b; a=b; b=r; } return a;}int main(){ int a,b,x,y; int j; while(cin>>a>>b>>x>>y) { if(x>=y) { int tempa=com_div(x,y); x=x/tempa; y=y/tempa; j=a/x; while(j>0) { if(j*y<=b) break; j--; } if(j==0) cout<<"0 0"<<endl; else cout<<j*x<<" "<<j*y<<endl; } else { int tempa=com_div(y,x); x=x/tempa; y=y/tempa; j=b/y; while(j>0) { if(j*x<=a) break; j--; } if(j==0) cout<<"0 0"<<endl; else cout<<j*x<<" "<<j*y<<endl; } } return 0;}/************************************************************** Problem: 1336 User: 午夜小白龙 Language: C++ Result: Accepted Time:10 ms Memory:1520 kb****************************************************************/
0 0
- 九度 题目1336:液晶屏裁剪
- 液晶屏裁剪九度
- 九度OJ 1336:液晶屏裁剪 (GCD)
- 九度题目1202
- 九度题目1061
- 九度题目1185
- 九度题目1023
- 九度题目1054
- 九度题目1096
- 九度题目1043
- 九度题目1070
- 九度题目1186
- 九度题目1018
- 九度题目1431
- 九度题目1156
- 九度题目1088
- 九度题目1065
- 九度题目1432
- 如果SQL Server 配置管理器没有找到就代表安装失败?
- WebMagic从入门到放弃(1)
- 获得tomcat路径
- C++——模板
- printer扩展的一些使用疑问
- 九度 题目1336:液晶屏裁剪
- 51nod 1225
- 关于如何解释机器学习的一些方法
- C++ primer plus 阅读记录-对象和类
- web布局
- jquery如何获取第一个或最后一个子元素?
- 服务器部署、配置JDK
- java连接Redis
- JSP页面中,JavaScript可以使用EL表达式吗?