投稿  收藏 

题目信息

题目类型
三级
题目年份
2024
题目题型
编程题
关 键 词
最接近的分数

题目题干

2.最接近的分数

分母不超过 N 且 小于 A/B 的最大最简分数是多少?

时间限制:10000

内存限制:65536

输入

三个正整数 N,A,B,相邻两个数之间用单个空格隔开。1 <= A < B <

N <= 1000。

输出

两个正整数,分别是所求分数的分子和分母,中间用单个空格隔开。

样例输入

100 7 13

样例输出

50 93

 

答案解析

相关题目

3.菲波那契数列菲波那契数列是指这样的数列: 数列的第一个和第二个数都为 1,接下来每个数都等于前 面 2 个数之和。 给出一个正整数 a,要求菲波那契数列中第 a 个数对 10000 取模的结
2.最接近的分数 分母不超过 N 且 小于 A/B 的最大最简分数是多少? 时间限制:10000 内存限制:65536 输入 三个正整数 N,A,B,相邻两个数之间用单个空格隔开。1 <
1.我家的门牌号 我家住在一条短胡同里,这条胡同的门牌号从 1 开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于 n,求我家的门牌号及总共有多 少家。 数据保证有唯一解。 时
5,分形盒 分形,通常被定义为一个粗糙或零碎的几何形状,可以分成数个部分,且每一部分都(至少近似地)是整体缩小后的形状,即具有自相似的性质。它跟分数维、自组织、非线性系统和混沌等具有非常重要的联系。
4.拨钟问题 有9个时钟,排成一个3*3的矩阵。 |-------|    |-------|    |-------| |       |    |       |    |   |   | |--
3.吃糖果 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,20 > N >0)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名
2.子串计算 给出一个只包含0和1的字符串(长度在1到100之间),求其每一个子串出现的次数。 时间限制:1000 内存限制:65536 输入 一行,一个01字符串。 输出 对所有出现次数在1次以上的
1.我家的门牌号 我家住在一条短胡同里,这条胡同的门牌号从1开始顺序编号。 若所有的门牌号之和减去我家门牌号的两倍,恰好等于n,求我家的门牌号及总共有多少家。 数据保证有唯一解。 时间限制:1000
5.数列 用以下方式构造数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求数列中第a个数对1000取模的结果是多少。 时间限制:1000 内存限制:655
4.苹果消消乐 有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最

提示声明

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

猜你喜欢