← RoseCode

ROSECODE 220

可熔数 I

Fusible Numbers I

Philippe_57721 · 编程 ·

可熔数是一组特殊的有理数。您可以了解更多 这里.

由以下规则定义:
  • 我们将 2 实数之间的运算定义为 a ~ b = (a + b + 1)/2
  • 0是一个可熔数字
  • c 是可熔数是否存在可熔数 a & b 例如 c = a ~ b AND |a - b| < 1
以下是一些示例:
1/2 = 0~0
  1 = (0~0)~(0~0)
5/4 = (0~0)~((0~0)~(0~0))
很容易看出,对于某些整数 p & q,其中 p 为奇数,除了 0 之外的所有可熔数都可以写为 p/2^q。

找出区间 ] 1/2 , 5/4 [(排除界限)内分母 ≤ 128 的所有可熔数

答案格式 : 逗号分隔的升序列表
(我们将可熔数 p/2^q 表示为 p.q。例如:3/4 = 3.2)

示例 : 15.4,63.6,1.0,5.1

[我的时间:< 1 秒]