优秀的拆分简单题解

解题思路:先找到小于等于n的最高2次幂，在找与其差值的2次幂，逐个输出即可。

注意事项:1<<(power+1)=1*2的(power+1)次方

参考代码:

#include<stdio.h>

int main()

{

    int n;

    scanf("%d",&n);

    if(n%2!=0){

        printf("-1\n");

        return 0;

    }

    int res[30];

    int count=0;

    int power = 1;

    while((1<<(power+1))<=n){

        power++;

    }

    while(power>=1){

        int current=1<<power;

        if(current<=n){

            res[count++]=current;

            n-=current;

        }

        power--;

    }

    for(int i=0;i<count;i++){

        if(i>0){

            printf(" ");

        }

        printf("%d",res[i]);

    }

printf("\n");

return 0;

}