H优秀拆分（数组）

题目描述
一般来说，一个正整数可以拆分成若干个正整数的和。例如 1=1,10=1+2+3+4 等。
对于正整数n的一种特定拆分，我们称它为 “优秀的 ”，当且仅当在这种拆分下，n被分解为了若干个 不同 的 2 的 正整数 次幂。注意， 一个数 x 能被表示成 2 的正整数次幂，当且仅当 x 能通过 正整数 个 2 相乘在一起得到。
例如，10=8+2=23+21 是一个优秀的拆分。但是， ，7=4+2+1=22+21+20 就不是一个优秀的拆分，因为 1 不是 2 的正整数次幂。
现在，给定 正整数n，你需要判断这个数的所有拆分中，是否存在优秀的拆分。 若 存在， 请你 给出 具体 的 拆分 方案。

输入
输入文件名为power.in。
输入文件只有一行，一个正整数 n，代表需要判断的数。
输出
输出文件名为 power.out。
如果这个数的所有拆分中，存 在优秀的拆分。那么， 你 需要 从大到小 输出这个拆分中的每一个数， 相邻 两个数之间用一个空格隔开。 可以 证明， 在 规定
了 拆分 数字 的 顺序 后， 该 拆分 方案 是 唯一 的。
若 不存在 优秀 的 拆分 ，输出 “-1”（不包含双引号）。

样例输入
【输入样例1】
6
【输入样例2】
7

样例输出
【输出样例1】
4 2
【输出样例2】
-1

提示
【样例1解释 】
6=4+2=22+21 是一个 优秀的拆分。注意， 6=2+2+2 不是一个优秀的拆分，因为拆分成的 3 个数不满足每个数互不相同。
【数据范围与提示 】
对于20% 的数据， n≤10。
对于另外20% 的数据，保证n为奇数。
对于另外20% 的数据，保证n为 2 的正整数次幂。
对于80% 的数据，n≤1024。
对于100% 的数据， 1≤n≤1×107。

#include<iostream>

using namespace std;

int n;

long long a[30];

int main()

{

    cin>>n;

    if(n%2==1)

    {

        cout<<"-1";

        return 0;

    }

    a[1]=1;

    for(int i=2;i<=26;i++)

    {

        a[i]=a[i-1]*2;

    }

    for(int i=26;i>=2;i--)

    {

        if(n>=a[i])

        {

            n-=a[i];

            cout<<a[i]<<' ';

        }

        if(n==0) return 0;

    }

    return 0;

}