如果还做不懂顺着网线来c我（bushi）

这道题目看着很难，但实现起来很简单，我们可以使用位运算的方式来实现； 首先需要判断这个数的 奇偶性奇偶性奇偶性 ，2的次方都是偶数，所以奇数是无法被分解的 然后就可以进行位运算了，但先要了解背景知识： 这段代码可以将 powerpowerpower 赋值为 2n2^{n}2n(222 的 nnn 次方)，<<<<<< 是左移的意思 因为 102410241024 之内最大的 222 的次方是2272^{27}227 ( 222 的 272727 次方)，所以我们从大到小遍历，如果 222 的 iii 次方小于 nnn 那么就把 2i2^i2i 从 nnn 中分离出去 完整代码：

#不断取log2就行

记得点赞领罐头哦！

防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视防透视 首先，所谓有没有“优秀的拆分”，其实就是奇数没有优秀的拆分，偶数有！！！ 你想想，奇数拆出来，必定有202^020(1)，是不是？？？ 所以，这就是个阅读题！ 判断代码： else…… 先转二进制，然后就容易拆了！！！ 注意点： 用POW会默认大数用E记法，得强转INT。 然后就是完整代码了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 时间复杂度O(log⁡2n+1)−>O(log⁡2n)−>O(log⁡n)O(\log_2^n+1)->O(\log_2^n)->O(\log^n)O(log2n +1)−>O(log2n )−>O(logn)

本人初一，请多指教 思路讲解 1. 若nnn为奇数，则直接输出-1 2. 若nnn为偶数，则将该数转为二进制，用栈存储每一个二进制位，倒序输出非零位与相应权值的乘积 代码范例 注意事项 使用pow(a,b)函数时需注意double->int的转换，且b为s1.size()-1，即 2k−12^{k-1}2k−1 (kkk为正整数，相当于s1.size()) THANKS FOR WATCHING!

严重怀疑我的做法是错的（是不是测试点太水了）qwq

我们注意到，题目中说2^0不行，所以先排除单数 而2的n次方只能有一个，所以这题可以用二进制 代码如下

首先将该数的二进制存入数组中，然后对数组进行访问，如果遇到零就跳过，否则就乘上对应的二进制数 整体代码唯一需注意的就是 *这里要加一个int,因为pow返回类型是double不加有四个测试点一定过不了！！！