米哈游-笔试

对于当前位i若其值为1或0则跳过，为2则向i+1进1并将i位置为-1，为3则向i+1位进1并将i置为0。输出3的i次方乘上i位的值，为0不输出。

func PowOfThree(n int) { res := make([]int, 0) var backTrack func(int) backTrack = func(curr int) { if curr == n { return } k, remain := 1, n-curr if remain > 0 { for k < remain { k *= 3 } } else { for k < (-remain) { k *= 3 } } if remain > 0 { if k-remain > remain { k /= 3 } res = append(res, k) backTrack(curr + k) } else { if k+remain > -remain { k /= 3 } res = append(res, -k) backTrack(curr - k) } } backTrack(0) print(n, "=") for i, v := range res { if i > 0 && v > 0 { print("+") } print(v) } println() }

大佬是什么岗啊

dfs好做吧，从大到小选不选，如果选加什么符号，不知道能不能记忆化（感觉不能）。

个人想法 不保证正确：我会想怎么做可以mod3^x（通过例子表明吧） 20=27+3-9-1 20+1 = 21 mod 3 = 0 21-3 = 18 mod 9 = 0 18+9 =27 mod 27 = 0 然后可以反向去看这道问题 20 = 27+3 - 9 - 1