小编Jac*_*ack的帖子

将一个数分成三部分,并使 lcm(a,b,c) 尽可能小

假设n是一个整数> 2。我们如何找到正3整数,使得 和 的最小公倍数尽可能小?a, b, c,n = a+b+clcm(a,b,c)

例如,17 = 2+5+10lcm(2,5,10) = 10。然而,17=(1+8+8)并且lcm(1,8,8)=8也是可能的。17因此,在这个问题中, into的除法比in的除法1,8,8更好2,5,10

2 < n < 2^31

我不知道,因为这个数字可能会增加到2^31

我已经知道如果n%3=0那时a=b=c=n/3,但我不知道何时该怎么做n%3!=0

algorithm math

4
推荐指数
1
解决办法
214
查看次数

标签 统计

algorithm ×1

math ×1