题目信息

题目类型
练习
题目年份
题目题型
编程题
关 键 词
比例简化

题目题干

比例简化

为评出最佳选手进行了网络投票,例如对某一选手表示支持的有1 498人,反对的有902人,那么支持与反对的比例可以简单地记为1 498:902。YmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

但是这个比例数值太大,很难一眼看出它们的关系,如果将比例记为5:3,虽然与真实结果有一定误差,但很直观,也能准确地反映调查结果。YmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在给出支持人数A,反对人数B,以及一个上限L,请将A/B化简为A’/B’,要求A’和B’均不大于上限L且A’和B’互质(两个整数的最大公约数为1)的前提下,A’/B’≥A/B且A’/B’-A/B的值最可能小。YmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

一行三个整数A、B、L,每两个正整数之间用一个空格隔开,分别表示支持人数、反对人数以及上限。其中,1≤A≤1 000 000 000,1≤B≤1 000 000 000,1≤L≤100,A/B≤L。YmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

一行两个正整数A’和B’,中间用一个空格隔开,表示化简后的比例。YmG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

1498 902 10

输出

5 3

答案解析

相关题目

黑色星期五 传说13号又是星期五不是一个“吉利”的日期。试编程计算从1900年1月1日起到1900+n-1年12月31日为止,13日落在星期一、星期二、……、星期日的次数。 已知1900年1月1日是
比例简化 为评出最佳选手进行了网络投票,例如对某一选手表示支持的有1 498人,反对的有902人,那么支持与反对的比例可以简单地记为1 498:902。 但是这个比例数值太大,很难一眼看出它们的关系
救援顺序 N个人被困在了M(1≤M≤1000)个山洞里,他们每个人都发送了一条信息告知了被困的山洞编号,救援人员的救援规则是:被困人数最多的山洞应当先被救援,若两个山洞被困人数相同,则优先救援编号较小
ISBN 图书的ISBN号包括9位数字、1位识别码和3位分隔符,其格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个
排名次 对N个选手的成绩排名次,排名需要考虑同分同名次的情况。 输入 输入第一行为数字N,N≤1 500,第二行为N个选手的分数,以空格间隔。 输出 输出共N行,每一行两个整数,分别为成绩和名次。
插入排序 如图所示,插入排序类似于玩扑克时抓牌的过程,玩家每拿到一张牌都要插入到手中已有的牌里,使之从小到大排好序。 现使用一个排好序的数组模拟插入排序,即输入一数时,要求按从小到大的排序规律将
神秘字符串 你需要将两个字符串均以下列方式转换成一个数字,最终数字就是字符串中所有字母的积,其中'A'是1,'Z'是26。例如,USACO就是21×19×1×3
统计满足条件的4位数个数 题目描述 给定若干个四位数,求出其中满足以下条件的数的个数: 个位数上的数字减去千位数上的数字,再减去百位数上的数字, 再减去十位数上的数字的结果大于零。 输入 输入为
泉水 题目描述 Leyni是一个地质调查员,有一天在他调查的地方突然出现个泉眼。由于当地的地势不均匀,有高有低,他觉得如果这个泉眼不断的向外溶出水来,这意味着这里在不久的将来将会一个小湖。水往低处流
迷宫的最短路径 题目描述 有 n×m 的迷宫,该迷宫有一个入口,一个出口。编写一程序打印一条从迷宫入口到出口的最短路径,黑色方块的单元表示走不通(用 1 表示),白色方块的内容表示走的通(用 0 表

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢