九度OJ 1336:液晶屏裁剪 (GCD)
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:983
解决:228
- 题目描述:
-
苏州某液晶厂一直生产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 9 800 600 4 3 800 600 3 4 1 1 1 2
- 样例输出:
-
1920 1080 800 600 450 600 0 0
思路:
要先化简成最简分数,需要先求两数的最大公约数,然后除掉。
再进行裁剪即可。
代码:
#include <stdio.h>int gcd(int x, int y)
{if (y == 0)return x;return gcd(y, x%y);
}int main(void)
{int a, b, x, y, gxy, ax, by, m;while (scanf("%d%d%d%d", &a, &b, &x, &y) != EOF){if (x >= y)gxy = gcd(x, y);elsegxy = gcd(y, x);x /= gxy;y /= gxy;ax = a/x;by = b/y;m = (ax <= by) ? ax : by;printf("%d %d\n", m*x, m*y);}return 0;
}
/**************************************************************Problem: 1336User: liangrx06Language: CResult: AcceptedTime:0 msMemory:912 kb
****************************************************************/
转载于:https://www.cnblogs.com/liangrx06/p/5083797.html
九度OJ 1336:液晶屏裁剪 (GCD)相关推荐
- 非常可乐(九度 OJ 1457)
非常可乐(九度 OJ 1457) 时间限制:1 秒 内存限制:32 兆 特殊判题:否 1.题目描述: 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为.因为每次当 see ...
- 打不开磁盘配额linux,九度OJ 1455 珍惜现在,感恩生活 -- 动态规划(背包问题)...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
- Freckles - 九度 OJ 1144
Freckles - 九度 OJ 1144 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: In an episode of the Dick Van Dyke show, l ...
- 九度OJ 题目1179:阶乘
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1179:阶乘 * 来源:http://ac.jo ...
- 九度OJ——1028继续畅通工程
题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可).现得到城镇道路统计表,表中列出了任意两城镇间修 ...
- Leagal or Not - 九度 OJ 1448
Leagal or Not - 九度 OJ 1448 题目 时间限制:1 秒 内存限制:128 兆 特殊判题:否 题目描述: ACM-DIY is a large QQ group where man ...
- 九度OJ 题目1069:查找学生信息 随笔
** 九度OJ 题目1069:查找学生信息 ** 题目描述如下: 输入N个学生的信息,然后进行查询. 输入 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息 ...
- 九度OJ 题目1203:IP地址
/********************************* * 日期:2013-2-8 * 作者:SJF0115 * 题号: 九度OJ 题目1203:IP地址 * 来源:http://ac. ...
- 九度OJ 1024 畅通工程 -- 并查集、贪心算法(最小生成树)
题目地址:http://ac.jobdu.com/problem.php?pid=1024 题目描述: 省政府"畅通工程"的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有 ...
最新文章
- 用java建一个类_利用JAVA创建一个类。
- P3项目全球模板狗血设置之一 --- 发货到成本中心需要输入Customer
- C# 使用new 关键字显式隐藏从基类继承的成员和内部类的使用
- 使用 Flink Hudi 构建流式数据湖
- python编程入门到实践笔记习题_Python编程从入门到实践笔记——列表简介
- san服务器型号,san存储服务器配置
- Android系统--输入系统(八)Reader线程_使用EventHub读取事件
- 面向对象测试与传统软件测试有何异同,面向对象软件测试与传统测试有何区别...
- 观点 | 2017,区块链与加密货币“追逐者”玩命的一年
- Crate命令行客户端Crash
- Asio驱动开发学习笔记(2)
- VS 2008的64位编译环境的安装和使用
- 【Linux开发板学习教程】全免费超全面超详细
- CRAPS又称花旗骰,是美国拉斯维加斯非常受欢迎的一种的桌上赌博游戏。该游戏使用两粒骰子,玩家通过摇两粒骰子得出的点数进行游戏。
- 借助winPE手工清除Deep Freeze冰点还原
- 077.打鱼还是晒网
- 国开电大 钢--混凝土组合结构 形成性考核1-4
- 离职原因该怎么说才比较好 ?
- Java生成和解析二维码
- qrcode获取图片链接在安卓/ios上的问题
热门文章
- C#中as与is的用法
- 《LeetCode力扣练习》剑指 Offer 29. 顺时针打印矩阵 Java
- 手机号 imsi tmsi_抓取网站访客手机号
- html5初探ppt,HTML5---HTML5初探151019解析.ppt
- mysql分页的优势_数据库经典分页几种实例及各优缺点
- ArcGIS Server的配置
- win10创建新的计算机用户名和密码忘了,Win10 2004中要使用本计算机用户必须输入用户名和密码选项不见了如何恢复?...
- java 自定义tostring_自定义java toString方法
- C++编程进阶2(编译器在类内默认生成的函数讨论以及纯虚析构函数)
- opencv自定义角点检测