蓝桥杯算法训练VIP-幂方分解-题解(C语言代码)
#include#include#includevoidpowd(intn){chars[100];intbuf[100];itoa(n,s,2);intlens=strlen(s);for(inti=0;i
蓝桥杯算法训练VIP-幂方分解-题解(C++代码)
```cpp#include#include#includeusingnamespacestd;strings;voidfunc(intx){inti;if(x==1){return;}if(x==0){s+="0";return;}while(x>0){//找到最大的使2^in;func(n);co
蓝桥杯算法训练VIP-幂方分解-题解(C++代码)
个人觉得，这道题易错的地方在于各种符号（）+的添加，我弄了半天才搞好第一步，找出式子中的各个数0，1，2这里分解数字的要求就是将其转化为二进制，取数位为1的位数如3的二进制是00000011则3=2^1+2^0,可以写一个函数，利用位运算简洁快速的找到，
蓝桥杯算法训练VIP-幂方分解 （C++代码）
解题思路:主要在于递归分治函数运用位运算查找当前需要进行分解数的1的最高位,然后先打印一个2,再对得到的幂进行判断,是1直接不用处理,是2或0就按代码中进行打印.不是0,1,2就对幂进行递归分解.最后判断剩余的减去2^i的数是否还需要进行分解,