ROSECODE 220
可熔数 I
Fusible Numbers I
可熔数是一组特殊的有理数。您可以了解更多 这里.
由以下规则定义:
找出区间 ] 1/2 , 5/4 [(排除界限)内分母 ≤ 128 的所有可熔数
答案格式 : 逗号分隔的升序列表
(我们将可熔数 p/2^q 表示为 p.q。例如:3/4 = 3.2)
示例 : 15.4,63.6,1.0,5.1
[我的时间:< 1 秒]
由以下规则定义:
- 我们将 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 秒]