v0rd

分类

题解(13)

/ 注册

全部文章（共1篇）

题解 | #2的幂次方#

KY103 这个题有点意思大体思路：首先设置一个辅助数组，按下标保存2^0, 2^1, 2^2.... 2^14。递归时从后往前依次将数字减去2的k次幂，如果能减去，则递归分解k 递归的终止条件为：当前要分解的数字为0或者1。如果当前数字为0，则直接输出即可，如果为1，则说明减去一个2^1 刚刚...

C++ 递归分治

2022-01-25

2 715