题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
埃及分数

题目题干

埃及分数

 

【题目描述】

在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种,但是哪种最好呢?首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如:19/45=1/3 + 1/12 + 1/180bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

19/45=1/3 + 1/15 + 1/45bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

19/45=1/3 + 1/18 + 1/30,bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

19/45=1/4 + 1/6 + 1/180bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

19/45=1/5 + 1/6 + 1/18.bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

最好的是最后一种,因为1/18比1/180,1/45,1/30,1/180都大。bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给出a,b(0<a<b<1000),编程计算最好的表达方式。bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

输入:a bbcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

若干个数,自小到大排列,依次是单位分数的分母。bcA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

19 45

【输出样例】

5 6 18

答案解析

相关题目

平板涂色 【题目描述】 CE数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM需要使用一组刷子。每个刷子涂一种不同的
埃及分数 【题目描述】 在古埃及,人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,
【例题3】小木棍 【题目描述】 乔治有一些同样长的小木棍,他把这些木棍随意砍成几段,直到每段的长都不超过50。现在,他想把小木棍拼接成原来的样子,但是却忘记了自己开始时有多少根木棍和它们的长度。给出每
生日蛋糕 【题目描述】 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的MM层生日蛋糕,每层都是一个圆柱体。设从下往上数第i(1≤i≤M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当
传送带 【题目描述】 在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R
灯泡 【题目描述】 相比wildleopard的家,他的弟弟mildleopard比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上,他徘徊在自己狭小的房子里,思考如何赚更多的钱。有一
扩散 【题目描述】 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、vu、v
数列分段II 【题目描述】 对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。 关于最大值最小: 例如一数列4 2 4 5 1要分成3段
曲线 【题目描述】 明明做作业的时候遇到了n个二次函数Si(x)=ax²+bx+c,他突发奇想设计了一个新的函数F(x)=max(Si(x)), i=1,2...n。 明明现在想求这个函数在[0,1
Best Cow Fences 【题目描述】 给定一个长度为n的正整数序列A。求一个平均数最大的,长度不小于L的子序列。 【输入】 第一行,n和L; n个正整数,表示A。 【输出】 一个整数,

提示声明

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

猜你喜欢