Fatal编程技术网

Numbers 数字问题

Numbers 数字问题,numbers,Numbers,给我一个数字N，我必须从数组V中加上一些数字，这样它们就相等了。V由所有3的幂组成： N = 17 S = 0 V = 1 3 9 27 81 .. 我应该把V到N和S的数字相加，使它们相等。上述示例的解决方案是： 17+1+9=27，27、1和9取自V，V中的数字只能取自一次，取自V时会从V中删除 我尝试对V进行排序，然后将V到S的最大数相加，直到S达到N，但在某些测试中失败，如下所示： N = 7 S = 0 V = 1 3 9 27 So the solution wil

给我一个数字N，我必须从数组V中加上一些数字，这样它们就相等了。V由所有3的幂组成：

    N = 17
    S = 0
V = 1 3 9 27 81 ..
我应该把V到N和S的数字相加，使它们相等。上述示例的解决方案是： 
17+1+9=27
，27、1和9取自V，V中的数字只能取自一次，取自V时会从V中删除

我尝试对V进行排序，然后将V到S的最大数相加，直到S达到N，但在某些测试中失败，如下所示：

N = 7
S = 0
V = 1 3 9 27
So the solution will be:
7 + 3 = 9 + 1
在这样的例子中，我需要将数字添加到N和S中，并选择它们使它们相等。
有解决这个问题的办法吗？谢谢。

以3为基数写N:17=2*1+2*3+1*9
求系数为2的3的一次幂，在本例中为1。
加上这个3:17+1的幂
重复此操作，直到所有系数都为0或1

17=2*1+2*3+1*9
17+1=2*9
17+1+9=27

7=1*1+2*3
7+3=1*1+1*9

@CodeByMoonlight:想举一个没有解决方案的例子吗？大脑错误评论现在被删除。。。